摘要：链接： http://codeforces.com/contest/126/problem/B 题意： 给你一个字符串，问是否存在一个子串出现在开头结尾和中间，找出最长的 题解： 构建Next数组，Next[i]表示以i为末尾的子串的后缀与能够匹配的整个串的最长的前缀。把除了Next[1]和Next 阅读全文

摘要：链接： http://poj.org/problem?id=1961 题意： 给你一个字符串，求这个字符串到第i个字符为止的循环节的次数。 比如aabaabaabaab，长度为12.到第二个a时，a出现2次，输出2.到第二个b时，aab出现了2次，输出2. 到第三个b时，aab出现3次，输出3.到第 阅读全文

摘要：链接： http://poj.org/problem?id=2406 题意： 给你一个字符串，求它的最小循环节，输出循环了多少次 题解： KMP，next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第next[i]位继续与文本串第j位匹配。 则模式串第1位到next[n 阅读全文

摘要：链接： http://poj.org/problem?id=3461 代码： 阅读全文

摘要：链接： http://poj.org/problem?id=2752 题意： 求一个串所有的前缀等于后缀的子串长度 题解： 求一个next数组，然后递归输出就行了 代码： 阅读全文