摘要：
题目链接： Hdu 4763 Theme Section 题目描述： 给出一个串，问最长的不但是前缀，还是后缀，而且在中间也出现过的串的长度是多少？(出现的这三次不能重叠) 解题思路： 利用kmp的next数组，求出不但是前缀而且是后缀的串，然后在剩下的中间串中匹配，如果出现过就找到了答案，否则更新 阅读全文
摘要：
题目链接： Problem 1901 Period II 题目描述： 给出一个串，满足长度为p的前缀和长度为p的后缀相等的p的个数，输出p的个数，和p分别是多少？ 解题思路： 对kmp的next数组的理解程度，next[i] = j的时候，就是当子串匹配到i的时候失配，就回溯到j的位置从新匹配，(s 阅读全文