#2467. [ABC103B] String Rotation

[ABC103B] String Rotation

[ABC103B] String Rotation

题面翻译

你可以对一个字符串进行操作,把它的第一个字母插入到末尾

如你可以把jingkong变为ingkongj

给定两个字符串,请问是否可以通过不限次的操作将它们变为两个一样的字符串

  • 保证字符串的长度大于等于2且小于等于100
  • 保证两个字符串的长度相同
  • 保证两个字符串只由小写字母组成

题目描述

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

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

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

操作: S = S1 S2 ... SS S\ =\ S_1\ S_2\ ...\ S_{|S|} のとき、S S SS S1 S2 ... SS1 S_{|S|}\ S_1\ S_2\ ...\ S_{|S|-1} に変更する

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

输入格式

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

S S T T

输出格式

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

样例 #1

样例输入 #1

kyoto
tokyo

样例输出 #1

Yes

样例 #2

样例输入 #2

abc
arc

样例输出 #2

No

样例 #3

样例输入 #3

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab

样例输出 #3

Yes

提示

制約

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

Sample Explanation 1

- 1 1 回目の操作で kyotookyot になります - 2 2 回目の操作で okyottokyo になります

Sample Explanation 2

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