提高-⏱ 1000ms💾 256MB#P7072

题目描述

输出串的最短循环节长度:最小正整数 $L$ 使得把串按 $L$ 循环后与原串完全一致。(无真循环节时 $L=n$。)

输入格式

一行小写字母串。

输出格式

一行一个整数。

数据范围

串长 $\le 10^6$

样例输入 #1
a
样例输出 #1
1
样例输入 #2
ab
样例输出 #2
2