#ABC230B. 三拍子

三拍子

三拍子

题目描述

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

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

TT10510^5oxx 连接而成的字符串。

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

输入格式

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

SS

输出格式

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

样例

xoxxoxxo
Yes

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

xxoxxoxo
No

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

ox
Yes

数据范围

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