HDU-3746-Cyclic Nacklace （KMP求循環節）

博主鏈接 題目鏈接 Sample Input 3 aaa abca abcde Sample Output 0 2 5 題意： 給你一些串，問如果想讓這個串裏面的循環節至少循環兩次，需要添加幾個字符（只能在最前面或者最後面添加）。比如ababc 需要添加5個就是添加ababc。 題解： 利用Next數組的性質： 符合 i % ( i - next[i] ) == 0 && next[i] != 0

>>阅读原文<<