摘要：
1.注意每两个串之间的连接符要不一样。 2.分组的时候要注意最后一组啊！又漏了！ 3.开数组要考虑连接符的数量。100010是不够的至少要101000。 阅读全文
摘要：
题意：给定一个串，长度<=10^5，求它重复次数最多的连续重复子串（输出字典序最小的那个）。 例如ccabcabc，答案就是abcabc 一开始没想清楚，结果调了好久。 原理： 按照L划分，因为相邻两个i之间隔着一个L，s[i*L]和s[(i+1)*L]必定是真正循环节的同一个位置。 对于当前的L， 阅读全文