分数: 200 点
问题陈述
一个字符串 S 被认为是字符串的子字符串 T 当有一对整数时 i 和 j (1 \leq i \leq j \leq |T|) 满足以下条件。
- 的提取 i-th 通过 j第一个字符 T 不改变顺序等于 S.
让 T 是以下的串联 10^5 副本 oxx.
给定一个字符串 S,打印 Yes if S 是一个子串 T,和 No 否则。
约束
- S 是一个由以下组成的字符串
o和x. - 的长度 S 介于 1 和 10 (含)。
输入
输入由标准输入按以下格式给出:
S
输出
If S 满足条件,打印 Yes;否则,打印 No.
示例输入 1
xoxxoxxo
示例输出 1
Yes
T 是这样开始的: oxxoxxoxxoxx...
自从提取 3-rd 通过 10第一个字符 T 等于 S, S 是一个子串 T,所以 Yes 。
示例输入 2
xxoxxoxo
示例输出 2
No
由于无法从中提取 T 等于的字符串 S, S 不是以下的子串 T,所以 No 。
示例输入 3
ox
示例输出 3
Yes