POJ2752-Seek the Name, Seek the Fame（找相同的前后缀）

题目 博主博客 题意： 求一个串中相同前后缀长度，并输出 思路： 利用KMP的next数组性质；如果s[next[n-1]]=s[n],则此时前后缀相同，然后再开始回滚，若s[next[n-1]] == s[n-1]，则子串s[0,1,2,…,next[n-1]]是满足条件的子串。然后判断s[next[next[n-1]]] == s[n-1]是否成立，这样一直回滚，直到next[next[…ne

>>阅读原文<<