POJ - 2406 ~SPOJ - REPEATS~POJ - 3693 後綴數組求解重複字串問題

POJ - 2406 題意： 給出一個字符串，要把它寫成(x)n的形式，問n的最大值。   這題是求整個串的重複次數，不是重複最多次數的字串 這題很容易想到用KMP求最小循環節就沒了，但是後綴數組也能寫 後綴數組寫法放在後面那一題，SPOJ - REPEATS是求子串類型,KMP就不好處理了   這裏放下處理KMP的AC代碼： 1 #include <cstdio> 2 #include <c

>>阅读原文<<