#ABC230B. 三拍子

三拍子

三拍子

题目描述

当存在一对整数 ii、jj(1≤i≤j≤∣T∣1 \leq i \leq j \leq |T|)满足下列条件时,称字符串 SS 是字符串 TT 的子串。

从 TT 中取出第 ii 到第 jj 个字符且不改变顺序,得到的结果等于 SS。

设 TT 为 10510^5 个 oxx 连接而成的字符串。

给定字符串 SS,如果 SS 是 TT 的子串则输出 Yes,否则输出 No。

输入格式

输入按以下格式从标准输入给出:

SS

输出格式

如果 SS 满足条件则输出 Yes,否则输出 No。

样例

xoxxoxxo
Yes

TT 的开头是 oxxoxxoxxoxx...。由于从 TT 中取出第 33 到第 1010 个字符得到的结果等于 SS,所以 SS 是 TT 的子串,应输出 Yes。

xxoxxoxo
No

由于无法从 TT 中取出与 SS 相等的字符串,所以 SS 不是 TT 的子串,应输出 No。

ox
Yes

数据范围

  • SS 是由 o 和 x 组成的字符串。
  • SS 的长度在 11 到 1010 之间(含端点)。
难度 普及-
通过率 —
尝试 0
通过 0
ID
2329
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签