Go言語でCodeEvalのShortest Repetition

文字列が渡されるので一番短い文字列での繰り返しを検出して、文字列の長さを出力する。

abcabcabcabcだったら、「abcabcの繰り返し2回」とも「abcの繰り返し4回」ともみなせるが、abcのほうが文字列が短いので、abcの文字列長3を返す。

input.txt

abcabcabcabc
bcbcbcbcbcbcbcbcbcbcbcbcbcbc
dddddddddddddddddddd

output

3
2
1