题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数 ...
分类：
其他好文 时间：
2017-06-21 21:01:40
阅读次数：
140
题意： 翻转是指其中一段长度为k的子串全部翻转 n<=200000 a[i]<=n 思路：枚举k，直接哈希判充即可 时间复杂度是n/i求和，根据定理可得是O（n log n）级别的 单哈双哈都可能被卡，我用的是单哈+哈希表判重 ...
分类：
其他好文 时间：
2017-04-15 12:31:19
阅读次数：
138
暴力枚举$k$，对于一个子串，计算它正着的hash值以及反着的hash值，取最小值得到其最终hash值。对于$k$，一共有$\lfloor\frac{n}{k}\rfloor$个子串，计算出它们的最终hash值即可统计出不同子串的个数。时间复杂度$O(n\log n)$。#includetypede...
分类：
其他好文 时间：
2015-08-05 06:30:26
阅读次数：
156
题解：
枚举串长，数据范围20W。
然后串长为 ii 时需要枚举 ?ni?\lfloor \frac{n}{i}\rfloor 次。
加一起是 O(nlogn)O(nlogn)
我们把每个串hash一下就好了。
然后自然溢出就好了，，，。
我无限WA啊。。最后wyfcyx给我提供了一个种子：200019……
Qwq。。。。。。。。。。。。。。。。。。。。。。。。。。
代码：...
分类：
其他好文 时间：
2015-05-15 15:40:56
阅读次数：
143
我们只要暴力枚举块的大小就可以了。。。枚举的总复杂度是O(n / 1 + n / 2 + n / 3 + ...) = O(n * logn)的何如去重呢。。。直接暴力hash再丢进set里搞定，总复杂度O(n * log2n) 1 /********************************...
分类：
其他好文 时间：
2015-03-10 23:04:32
阅读次数：
191
