一意の繰り返し文字列
テキスト t が与えられたとき、その中に含まれる空でない繰り返し文字列（同じ文字列 s を連結した形である s + s）で、一意なものの総数を求める問題です。
入力
最初の行にテキスト t (1 ≤ |t| ≤ 1000) が与えられます。
出力
プログラムは、t の中に存在する繰り返し文字列の数を出力します。
例
入力 | 出力 |
|---|---|
yeeey | 1 |
abcabcabc | 3 |
説明
yeeey → ee
abcabcabc → abcabc, bcabca, cabcab
Constraints
Time limit: 1.6 seconds
Memory limit: 512 MB
Output limit: 1 MB