TIOJ1735 k-口吃子字串

好一陣子沒來寫東西了。
來貼篇題解。



連結：TIOJ1735 k-口吃子字串

題目：

一個k-口吃字串的定義就是 "某一個長度為k的字串重複兩次"
例如 abcdabcd 是一個 4-口吃字串
而 aaaaaaaa 也是一個 4-口吃字串(aaaa重複兩次)
abcabc, abcdeabcde, aaaaaaa 則都不是 4-口吃字串

給你一字串S和k，請輸出對於 S 有幾個 k-口吃子字串。

做法：

某一個長度為k的字串重複兩次
也就是說，一個k-口吃子字串T，其T[i] = T[i+k] （０≦ｉ＜ｋ）

對於每個S[i]，問他是否與S[i+k]一樣，如果有連續k個答案為是，即得到一個解。

code: