j01888. 循环移位等价类大小 未做

字符串 $s$ 的所有循环移位中，互不相同的串有几个？例如 abab 的移位只有 abab、baba 两种。

一行一个只含小写字母的字符串 $s$。

一行一个整数，等价类大小。

• $1\le |s|\le 10^6$