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

>>阅读原文<<