给定一个只由小写字母组成的字符串 strstrstr，求它的最小正周期 TminT_{min}Tmin。
即找到最小的 TTT，满足 ∀x∈[1,∣str∣=T],str[x]=str[x+T]\forall x \in [1, |str| = T], str[x] = str[x + T]∀x∈[1,∣str∣=T],str[x]=str[x+T]
一行一个小写字母组成字符串 strstrstr。
一行一个整数TminT_{min}Tmin。
abaabaa
3
1≤∣str∣≤1071 \le |str| \le 10^{7}1≤∣str∣≤107
注册一个 unDefinedOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 unDefinedOJ 通用账户
