摘要：题目链接：http://vjudge.net/problem/viewProblem.action?id=29342题目大意：给定字符串，找到每个前缀的最大循环节的个数。首先当然是kmp预处理，接下来的问题是 怎么找循环节？用反证法可以证明，如果f[i]~i之间的字符串能构成循环节，则该字符串就是i... 阅读全文