#AT1998. B - Triple Metre

B - Triple Metre

当前没有测试数据。

B - 三拍子

得分:$200$ 分

问题描述

当存在一对满足以下条件的整数 $i$ 和 $j$ ($1 \leq i \leq j \leq |T|$) 时,字符串 $S$ 被称为字符串 $T$ 的子串。

  • 将 $T$ 的第 $i$ 到第 $j$ 个字符按顺序抽取出来后等于 $S$。

令 $T$ 是由 $10^5$ 个 oxx 构成的字符串。
给定一个字符串 $S$,如果 $S$ 是 $T$ 的子串,则输出 Yes,否则输出 No

约束

  • $S$ 是由 ox 构成的字符串。
  • $S$ 的长度在 $1$ 到 $10$ 之间(包含边界)。

输入

从标准输入中按以下格式输入:

SS

输出

如果 $S$ 满足条件,则输出 Yes;否则输出 No


xoxxoxxo
Yes

$T$ 的前面部分为: oxxoxxoxxoxx... 从 $T$ 的第 $3$ 个到第 $10$ 个字符的提取结果等于 $S$,因此 $S$ 是 $T$ 的子串,故输出 Yes


xxoxxoxo
No

由于无法从 $T$ 中抽取出一个等于 $S$ 的字符串,因此 $S$ 不是 $T$ 的子串,故输出 No


ox
Yes