AT_abc103_b [ABC103B] String Rotation

题目描述

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

请判断是否可以通过旋转 $S$ 使其与 $T$ 一致。

也就是说，可以任意次数重复以下操作，使 $S$ 变为 $T$：

操作：若 $S = S_1 S_2 \ldots S_{|S|}$，则将 $S$ 变为 $S_{|S|} S_1 S_2 \ldots S_{|S|-1}$。

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

输入格式

输入以以下格式从标准输入读入。

$S$ $T$

输出格式

如果可以通过旋转 $S$ 使其与 $T$ 一致，则输出 Yes，否则输出 No。

样例 1

输入

kyoto
tokyo

输出

Yes

样例 2

输入

abc
arc

输出

No

样例 3

输入

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab

输出

Yes

说明/提示

限制条件

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

样例解释 1

• 第一次操作后，kyoto 变为 okyot
• 第二次操作后，okyot 变为 tokyo

样例解释 2

无论进行多少次操作，都无法使 abc 与 arc 一致。

由 ChatGPT 4.1 翻译