摘要： "题目链接" 题解： 其实这道题是poj3693的弱化版，不用考虑字符串的字典序。 "博客链接" 还是先枚举循环节长度T，再枚举i，保证iT,(i+1)T下标合法。对于这两个下标求a=LCP(iT,(i+1)T)。因为不用考虑字符串是谁，只需要知道循环节个数最大值即可，因此是有更简单的做法的，即不需 阅读全文

摘要： "题目链接" 题解： 找循环节个数最多的子串并且字典序最小。 先从简单入手，不考虑子串字典序。 暴力做法是$O(n^2)$枚举子串，用MP的fail数组求出其最小周期长度，用Len/T即循环节个数，这里注意必须整除才能更新答案。复杂度是$O(n^2)$的。 假设一个子串循环节个数为k，且每个周期的长 阅读全文