79 atcoder#ABC103B. [ABC103B] String Rotation
[ABC103B] String Rotation
题目描述
英小文字からなる文字列 , が与えられます。
を回転させて に一致させられるか判定してください。
すなわち、以下の操作を任意の回数繰り返して を に一致させられるか判定してください。
操作: のとき、 を に変更する
ここで、 は文字列 の長さを表します。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
を回転させて に一致させられる場合は Yes
、一致させられない場合は No
を出力せよ。
题目大意
你可以对一个字符串进行操作,把它的第一个字母插入到末尾
如你可以把jingkong
变为ingkongj
给定两个字符串,请问是否可以通过不限次的操作将它们变为两个一样的字符串
-
保证字符串的长度大于等于2且小于等于100
-
保证两个字符串的长度相同
-
保证两个字符串只由小写字母组成
kyoto
tokyo
Yes
abc
arc
No
aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab
Yes
提示
制約
- , は英小文字からなる
Sample Explanation 1
- 回目の操作で kyoto
が okyot
になります - 回目の操作で okyot
が tokyo
になります
Sample Explanation 2
何度操作を行っても abc
と arc
を一致させられません。