#ABC103B. String Rotation

String Rotation

题目描述

You are given string SS and TT consisting of lowercase English letters.

Determine if SS equals TT after rotation.

That is, determine if SS equals TT after the following operation is performed some number of times:

Operation: Let S=S1S2...SSS = S_1 S_2 ... S_{|S|}. Change SS to SSS1S2...SS1S_{|S|} S_1 S_2 ... S_{|S|-1}.

Here, X|X| denotes the length of the string XX.

给你一个由小写英文字母组成的字符串 SSTT

请判断 SS 在_旋转_后是否等于 TT

也就是说,在进行一定次数的以下操作后,判断 SS 是否等于 TT

操作:让 S=S1S2...SSS = S_1 S_2 ... S_{|S|} .将 SS 改为 SSS1S2...SS1S_{|S|} S_1 S_2 ... S_{|S|-1}

这里, X|X| 表示字符串 XX 的长度。

输入格式

输入内容按以下格式标准输入:

SS
TT

输出格式

如果 SSrotation 之后等于 TT ,则打印 "是";如果不等于,则打印 "否"。

样例 #1

样例输入 #1

kyoto
tokyo

样例输出 #1

Yes

样例 #2

样例输入 #2

abc
arc

样例输出 #2

No

样例 #3

样例输入 #3

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab

样例输出 #3

Yes

说明

数据规模与约定

  • 2S1002 \leq |S| \leq 100
  • S=T|S| = |T|
  • SSTT 由小写英文字母组成。

样例 11 解释

  • 在第一次操作中,"kyoto "变成了 "okyot"。
  • 在第二次操作中,"okyot "变成了 "tokyo"。

样例 22 解释

经过多次运算后,"abc "不等于 "arc"。

样例 33 解释