Cyclic Nacklace HDU - 3746(KMP next 數組應用)

有一個字符序列，現在問你: 序列後面最少補充幾個元素使其恰能成爲幾個重複循環的序列。 Input 第一行是一個整數 T ( 0 < T <= 100 ) 代表測試數據的組數. 之後T行每行一個字符串. 由小寫字母'a'-'z'組成. 字符串的長度爲: ( 3 <= Len <= 100000 ). Output 對於每組測試數據，輸出一行,即序列後面最少補充幾個元素使其恰能成爲幾個重複循環的序列。

>>阅读原文<<