摘要:
"题目链接" 题解: 其实这道题是poj3693的弱化版,不用考虑字符串的字典序。 "博客链接" 还是先枚举循环节长度T,再枚举i,保证iT,(i+1)T下标合法。对于这两个下标求a=LCP(iT,(i+1)T)。因为不用考虑字符串是谁,只需要知道循环节个数最大值即可,因此是有更简单的做法的,即不需 阅读全文
摘要:
"题目链接" 题解: 找循环节个数最多的子串并且字典序最小。 先从简单入手,不考虑子串字典序。 暴力做法是$O(n^2)$枚举子串,用MP的fail数组求出其最小周期长度,用Len/T即循环节个数,这里注意必须整除才能更新答案。复杂度是$O(n^2)$的。 假设一个子串循环节个数为k,且每个周期的长 阅读全文