【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) 编辑