UVA1328 Period

对于给定字符串 $S$ 的每个前缀，我们想知道它是否为周期串（周期串定义为由若干最小循环节拼接而成的字符串），若是，输出前缀长度和循环节数量。

无

无

$n\leq10^6$，字符串 $S$ 均由小写字母构成。