字符串旋转

题目描述

给定由小写英文字母组成的字符串 $S$, $T$。

判断能否通过旋转 $S$ 使其与 $T$ 一致。

也就是说,判断能否通过任意次重复以下操作使 $S$ 与 $T$ 一致。

操作:当 $S = S_1 S_2 ... S_{|S|}$ 时,将 $S$ 变为 $S_{|S|} S_1 S_2 ... S_{|S|-1}$。

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

输入格式

输入从标准输入以以下格式给出。

$S$

$T$

输出格式

如果能通过旋转 $S$ 使其与 $T$ 一致,输出 Yes;否则输出 No。

样例

kyoto
tokyo

Yes

• 第 $1$ 次操作后 kyoto 变为 okyot
• 第 $2$ 次操作后 okyot 变为 tokyo

abc
arc

No

无论操作多少次,abc 和 arc 都无法一致。

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab

Yes

数据范围

• $2 \leq |S| \leq 100$
• $|S| = |T|$
• $S$, $T$ 由小写英文字母组成