String Rotation

题目描述

给定由小写英文字母组成的字符串 $S$ 和 $T$。 判断经过若干次旋转操作后 $S$ 是否等于 $T$。 也就是说，判断在对 $S$ 执行下面的操作若干次之后，$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

abc
arc

No

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab

Yes

提示

$2 \leq |S| \leq 100$ $|S| = |T|$ $S$ 和 $T$ 由小写英文字母组成。在第一次操作中，$kyoto$ 变为 $okyot$。 在第二次操作中，$okyot$ 变为 $tokyo$。
$abc$ 无论经过多少次操作都不会等于 $arc$。

标签: AtCoder|abc103B

来源

AtCoder|abc103B