给定一个仅由小写字母组成且长度不超过106的字符串,将首字符移到末尾并记录所得的字符串,不断重复该操作,虽然记录了无限个字符串,但其中不同字符串的数目却是有限的,那么一共记录了多少个不同的字符串?
输入描述:
输入给定的字符串。
输出描述:
输出记录的不同字符串的数目。
示例1
输入
abab
输出
2
说明
记录了abab和baba这2个不同的字符串。
加载中...
abab
2