← 返回题目列表

AtCoder · abc230_b

D. 三米

中文机器翻译题面 查看原题

分数: 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