原題來自：BalticOI 2009

給你一個字符串，它是由某個字符串不斷自我連接形成的。但是這個字符串是不確定的，現(xiàn)在只想知道它的最短長度是多少。

8
cabcabca

3

樣例說明:

對于樣例，我們可以利用 abc 不斷自我連接得到 abcabcabc，讀入的 cabcabca 是它的子串。

數(shù)據(jù)范圍:

對于全部數(shù)據(jù)，1≤L≤10⁶ 。