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 翻译