No.52 よくある文字列の問題

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 179
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm

1 ProblemId : 10 / 出題時の順位表

問題文

文字列Sが与えられる。
文字列Sの「先頭」または「末尾」から1文字ずつ文字をとってきて、
取った文字列とは別に、取った文字を順番につなげて新たに文字列を作る。
Sは、文字を取った後の文字列を新たなSとしてSの文字列がなくなるまで繰り返す。

この時、新たにできる文字列は何通りの文字列ができるか?

入力

S

Sは小文字のaからzのアルファベットからなる最短1文字最長10文字の文字列

出力

Ans

できる文字列の数Ansを出力せよ。
最後に改行を忘れないように。

サンプル

サンプル1
入力
abc
出力
4

abc、acb、cab、cba の4通りがある。

サンプル2
入力
aab
出力
3

aab、aba、baa の3通りがある。

サンプル3
入力
aaaaaaaaaa
出力
1

どのようにしても aaaaaaaaaa にしかならない。

提出ページヘ