303862: CF745A. Hongcow Learns the Cyclic Shift

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Hongcow Learns the Cyclic Shift

题意翻译

### 题目描述 Hongcow正在学习拼写单词!这天,他(他?)的老师给了他一个需要拼写的单词。作为一个好学生,他很快就学会了如何拼写。 Hongcow决定搞个大新闻。他从刚学会拼写的单词开始,每次把最后一个字符移到单词开头。他称此为一次变换。他可以进行多次变换,例如:单词"abracadabra"可以变成"aabracadabr"、"raabracadab"等等 现在,他想知道通过变换能变成几个不同的单词,包括初始单词 ### 输入输出格式: **输入格式:** 一行一个字符串$s(1\leq|s|\leq 50)$,表示初始单词,只由$a-z$组成 **输出格式:** 一行表示不同单词个数 感谢 @Fheiwn 提供的翻译。

题目描述

Hongcow is learning to spell! One day, his teacher gives him a word that he needs to learn to spell. Being a dutiful student, he immediately learns how to spell the word. Hongcow has decided to try to make new words from this one. He starts by taking the word he just learned how to spell, and moves the last character of the word to the beginning of the word. He calls this a cyclic shift. He can apply cyclic shift many times. For example, consecutively applying cyclic shift operation to the word "abracadabra" Hongcow will get words "aabracadabr", "raabracadab" and so on. Hongcow is now wondering how many distinct words he can generate by doing the cyclic shift arbitrarily many times. The initial string is also counted.

输入输出格式

输入格式


The first line of input will be a single string $ s $ ( $ 1<=|s|<=50 $ ), the word Hongcow initially learns how to spell. The string $ s $ consists only of lowercase English letters ('a'–'z').

输出格式


Output a single integer equal to the number of distinct strings that Hongcow can obtain by applying the cyclic shift arbitrarily many times to the given string.

输入输出样例

输入样例 #1

abcd

输出样例 #1

4

输入样例 #2

bbb

输出样例 #2

1

输入样例 #3

yzyz

输出样例 #3

2

说明

For the first sample, the strings Hongcow can generate are "abcd", "dabc", "cdab", and "bcda". For the second sample, no matter how many times Hongcow does the cyclic shift, Hongcow can only generate "bbb". For the third sample, the two strings Hongcow can generate are "yzyz" and "zyzy".

Input

题意翻译

### 题目描述 Hongcow正在学习拼写单词!这天,他(他?)的老师给了他一个需要拼写的单词。作为一个好学生,他很快就学会了如何拼写。 Hongcow决定搞个大新闻。他从刚学会拼写的单词开始,每次把最后一个字符移到单词开头。他称此为一次变换。他可以进行多次变换,例如:单词"abracadabra"可以变成"aabracadabr"、"raabracadab"等等 现在,他想知道通过变换能变成几个不同的单词,包括初始单词 ### 输入输出格式: **输入格式:** 一行一个字符串$s(1\leq|s|\leq 50)$,表示初始单词,只由$a-z$组成 **输出格式:** 一行表示不同单词个数 感谢 @Fheiwn 提供的翻译。

加入题单

算法标签: