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。

输入输出样例 #1

输入 #1

xoxxoxxo

输出 #1

Yes

输入输出样例 #2

输入 #2

xxoxxoxo

输出 #2

No

输入输出样例 #3

输入 #3

ox

输出 #3

Yes

说明/提示

限制条件

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