241 . 誒迪的字串
TopCoder
Description
調皮的誒底在路上撿到一個字串$S$(只包含小寫英文字母)，然後他把這個字串複製了若干次再把他們接起來，接起來的規則如下：
- 假設字串$A=X$，字串$B=Y$，則把$A,B$接起來會變成$XY$
- 例如："abcd"和"abcd"可以接出"abcdabcd"，"ababa"和"ababa"可以接出"ababaababa"。
接著誒底把這個接出來的字串丟給他的好朋友陳棒，這時候陳棒好奇原來的字串$S$最短多少？
Input Format
輸入的只有一行，包含一個長度介於$[1,500000]$的字串(只有小寫英文字母)，表示陳棒收到的字串。
Output Format
輸出一個整數表示滿足的$S$最小的長度。
Sample Input 1
abcabcabca
Sample Output 1
10
Hints
Problem Source
NEOJ Problem 264
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~7 | 100 |