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