F - Repeats SPOJ - REPEATS
这是一篇论文里面的题目,虽然看了论文里面的解法,发现对我还是比较难理解,最后思考了好久才明白这题的具体做法。 我们去枚举重复子串的长度,如果这个子串的重复长度大于等于2,那么对每个枚举的长度L来说,我们计算S[0], S[L], S[2*L], S[3*L]……,这些相邻的两个后缀,一定会有一个大于L的前缀(也有可能在当前的前面),设这个前缀为k那么长为L的串就会重复k/L+1次,同时要考虑前面有