79 atcoder#ABC103B. [ABC103B] String Rotation
[ABC103B] String Rotation
配点 : 点
問題文
英小文字からなる文字列 , が与えられます。
を回転させて に一致させられるか判定してください。
すなわち、以下の操作を任意の回数繰り返して を に一致させられるか判定してください。
操作: のとき、 を に変更する
ここで、 は文字列 の長さを表します。
制約
- , は英小文字からなる
入力
入力は以下の形式で標準入力から与えられる。
出力
を回転させて に一致させられる場合は Yes
、一致させられない場合は No
を出力せよ。
kyoto
tokyo
Yes
- 回目の操作で
kyoto
がokyot
になります - 回目の操作で
okyot
がtokyo
になります
abc
arc
No
何度操作を行っても abc
と arc
を一致させられません。
aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab
Yes