kmp專題 指定字符串所有的公共前後綴

題目鏈接：http://poj.org/problem?id=2752 題目大意： 給你一個字符串，問你它所有的公共前後綴（這裏和kmp不同的是認爲：自身也可以是前後綴） 思路：這裏要知道next數組的含義是： 字符串下標從0開始 next[i] = k; 表示字符串[0, i-1]的最長公共前後綴的長度爲k (並且前後綴的字符可以重複用: babab: 3(bab)) 如果字符串c有多個公共前後

>>阅读原文<<