HDU-1358-Period（KMP求前綴循環節）

博主鏈接 題目 題意： 給定一個字符串，求出所有循環的前綴串， 輸出前綴串的長度和循環的次數（大於一纔算循環串） 解題思路： 思路是先構造出 next[] 數組，下標爲 i， 定義一個變量 j = i - next[i] 就是next數組下標和下標對應值的差， 如果這個差能整除下標 i，即 i%j==0 ,則說明下標i之前的字符串（週期性字符串長度爲 i） 一定可以由一個前綴週期性的表示出來，這個

>>阅读原文<<