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`。

说明/提示

### 限制条件 - $2 \leq |S| \leq 100$ - $|S| = |T|$ - $S$、$T$ 由小写英文字母组成 ### 样例解释 1 - 第一次操作后,`kyoto` 变为 `okyot` - 第二次操作后,`okyot` 变为 `tokyo` ### 样例解释 2 无论进行多少次操作,都无法使 `abc` 与 `arc` 一致。 由 ChatGPT 4.1 翻译