HDU-2594-Simpsons’ Hidden Talents（KMP的next數組應用）

博主鏈接 題目 題意： 給你兩個串，求第一個串的前綴和第二個串的後綴的相同長度 題解： ( 這題和POJ2752基本一樣，都是利用next性質求公共前後綴 )。利用strcat(s,s1)將兩個串接起來,利用KMP的next數組性質如果s[next[n-1]]=s[n],則此時前後綴相同，然後再開始回滾，若s[next[n-1]] == s[n-1]，則子串s[0,1,2,…,next[n-1]]

>>阅读原文<<