#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$ 是由
o
和x
构成的字符串。 - $S$ 的长度在 $1$ 到 $10$ 之间(包含边界)。
输入
从标准输入中按以下格式输入:
输出
如果 $S$ 满足条件,则输出 Yes
;否则输出 No
。
xoxxoxxo
Yes
$T$ 的前面部分为: oxxoxxoxxoxx
...
从 $T$ 的第 $3$ 个到第 $10$ 个字符的提取结果等于 $S$,因此 $S$ 是 $T$ 的子串,故输出 Yes
。
xxoxxoxo
No
由于无法从 $T$ 中抽取出一个等于 $S$ 的字符串,因此 $S$ 不是 $T$ 的子串,故输出 No
。
ox
Yes