【BZOJ2081】Beads（哈希表）
摘要：
题意： 翻转是指其中一段长度为k的子串全部翻转 n<=200000 a[i]<=n 思路：枚举k，直接哈希判充即可 时间复杂度是n/i求和，根据定理可得是O（n log n）级别的 单哈双哈都可能被卡，我用的是单哈+哈希表判重 阅读全文
posted @ 2017-04-15 09:48 myx12345 阅读(201) 评论(0) 推荐(0) 编辑
posted @ 2017-04-15 09:48 myx12345 阅读(201) 评论(0) 推荐(0) 编辑
