AT_abc230_b [ABC230B] Triple Metre
题目描述
字符串 $S$ 是字符串 $T$ 的子串,当且仅当存在整数 $i,\ j$($1 \leq i \leq j \leq |T|$),使得满足以下条件:
- 从 $T$ 的第 $i$ 个字符到第 $j$ 个字符,按顺序取出的字符串与 $S$ 完全一致。
字符串 $T$ 定义为将 `oxx` 连接 $10^5$ 次得到的字符串。
给定字符串 $S$,如果 $S$ 是 $T$ 的子串,则输出 `Yes`,否则输出 `No`。
输入格式
输入通过标准输入给出,格式如下:
> $S$
输出格式
如果 $S$ 满足条件,输出 `Yes`,否则输出 `No`。
说明/提示
## 限制条件
- $S$ 仅由 `o` 和 `x` 组成。
- $S$ 的长度为 $1$ 到 $10$ 之间。
## 样例解释 1
取 $T$ 的开头部分,可以得到 `oxxoxxoxxoxx`……。从 $T$ 的第 $3$ 个字符到第 $10$ 个字符取出的字符串与 $S$ 完全一致,因此 $S$ 是 $T$ 的子串。输出 `Yes`。
## 样例解释 2
无论如何从 $T$ 中取出字符串,都无法与 $S$ 完全一致,因此 $S$ 不是 $T$ 的子串。输出 `No`。
由 ChatGPT 4.1 翻译