← 返回题目列表

Codeforces · 745/A

A. 红牛学习循环移位

中文机器翻译题面 查看原题

红牛正在学拼字!有一天,他的老师给了他一个单词,他需要学习拼写。作为一个尽职的学生,他立即学会了如何拼写这个词。

红牛决定尝试以此为基础尝试创造新词。他首先取出刚刚学会如何拼写的单词,并将该单词的最后一个字符移到该单词的开头。他称之为循环移位。他可以多次应用循环移位。例如,红牛对单词“abracadabra”连续进行循环移位运算,将得到单词“aabracadabr”、“raabracadab”等。

Hongcow 现在想知道通过任意多次循环移位他可以生成多少个不同的单词。初始字符串也被计算在内。

输入

输入的第一行将是单个字符串 s (1 ≤ |s| ≤ 50),即 Hongcow 一词最初学习如何拼写。字符串 s 仅由小写英文字母 ('a'–'z') 组成。

输出

输出一个整数,该整数等于 Hongcow 通过对给定字符串应用任意多次循环移位而获得的不同字符串的数量。

示例

输入 #1

abcd

输出 #1

4

输入 #2

bbb

输出 #2

1

输入 #3

yzyz

输出 #3

2

注意

对于第一个样本,Hongcow 可以生成的字符串为“abcd”、“dabc”、“cdab”和“bcda”。

对于第二个样本,无论Hongcow循环移位多少次,Hongcow只能生成“bbb”。

对于第三个样本,Hongcow 可以生成的两个字符串是“yzyz”和“zyzy”。