给定一个仅由小写字母组成且长度不超过106的字符串,将首字符移到末尾并记录所得的字符串,不断重复该操作,虽然记录了无限个字符串,但其中不同字符串的数目却是有限的,那么一共记录了多少个不同的字符串?
输入给定的字符串。
输出记录的不同字符串的数目。
abab
2
记录了abab和baba这2个不同的字符串。
暂无题解
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题