http://bailian.openjudge.cn/practice/1961/ 这道题目就是next数组的灵活应用 需要深刻理解最长公共前缀的意义 即 对于next[i+1]如果 i+1%(i+1-next[i+1])==0 那么字符串前i+1个字符一定是 以 (i+1)-(next[i+1])为周期进行循环的!! 0408:前缀中的周期 查看 提交 统计 提问 总时间限制: 3000ms 内存限制: 65536kB 描述 一个字符串的前缀是从第一个字符开始的连续若干个字符,例如"a baab"共有5个前缀,分别是a, ab, aba, abaa, abaab。 我们希望知道一个N位字符串S的前缀是否具有循环节。换言之, 对于每一个从头开始的长度为 i (i 大于1