Triple Metre

题目描述

当存在一对整数 $i$ 和 $j$ （$1 \leq i \leq j \leq |T|$）满足下列条件时，字符串 $S$ 称为字符串 $T$ 的一个子串。

从 $T$ 中截取第 $i$ 到第 $j$ 个字符且不改变顺序的结果等于 $S$。

令 $T$ 为 $oxx$ 的 $10^5$ 次连接构成的字符串。
给出字符串 $S$，如果 $S$ 是 $T$ 的子串则输出 $Yes$，否则输出 $No$。

输入格式

输入按下述格式从标准输入给出： $S$

输出格式

如果 $S$ 满足条件，则打印 $Yes$；否则打印 $No$。

xoxxoxxo

Yes

xxoxxoxo

No

ox

Yes

提示

$S$ 是由 $o$ 和 $x$ 组成的字符串。 $S$ 的长度在 $1$ 到 $10$（含）之间。$T$ 开头如下：$oxxoxxoxxoxx$... 由于从 $T$ 中截取第 $3$ 到第 $10$ 个字符的结果等于 $S$，$S$ 是 $T$ 的子串，所以应输出 $Yes$。
由于不存在从 $T$ 中截取得到等于 $S$ 的字符串，$S$ 不是 $T$ 的子串，所以应输出 $No$。

标签: AtCoder|abc230B

来源

AtCoder|abc230B