問題
atcoder.jp
提出解答
atcoder.jp
問題の概要
文字列 
が与えられる. この の先頭に 
個以上の 
を加えて, 回分にできるか?
制約
- は英小文字からなる文字列
解法
が からなる文字列だった場合, 答えは明らかに Yes なので, 以降ではそうでないとする.
ここで, 文字列 
が回分であるとき, の先頭から連続する の個数を 
, 末尾から連続する の個数を 
とすると, 
が成り立つ.
よって, 
ならば明らかに否定的だし, 
ならば, 回分にするためには 
個の を先頭に加えるしかない. この文字列が回分かどうかを判定すればよい.
