79 #ABC103B. [ABC103B] String Rotation

[ABC103B] String Rotation

配点 : 200200

問題文

英小文字からなる文字列 SS, TT が与えられます。

SS を回転させて TT に一致させられるか判定してください。

すなわち、以下の操作を任意の回数繰り返して SSTT に一致させられるか判定してください。

操作: S=S1S2...SSS = S_1 S_2 ... S_{|S|} のとき、SSSSS1S2...SS1S_{|S|} S_1 S_2 ... S_{|S|-1} に変更する

ここで、X|X| は文字列 XX の長さを表します。

制約

  • 2S1002 \leq |S| \leq 100
  • S=T|S| = |T|
  • SS, TT は英小文字からなる

入力

入力は以下の形式で標準入力から与えられる。

SS

TT

出力

SS を回転させて TT に一致させられる場合は Yes、一致させられない場合は No を出力せよ。

kyoto
tokyo
Yes
  • 11 回目の操作で kyotookyot になります
  • 22 回目の操作で okyottokyo になります
abc
arc
No

何度操作を行っても abcarc を一致させられません。

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab
Yes