#P1868. 三拍子(ABC230B-Triple Metre)
三拍子(ABC230B-Triple Metre)
Description
如果存在整数 i 和 j(1≤i≤j≤∣T∣),满足以下条件,就称字符串 S 是字符串 T 的子串: 将字符串 T 的第 i 个字符到第 j 个字符按顺序提取出来得到的字符串与 S 完全一致。
令字符串 T 为将字符串 oxx 连接 10^5^次所得到的字符串。给定字符串 S,如果 S 是 T 的子串,请输出 Yes,否则输出 No。
Input Format
输入字符串S。
Output Format
如果S是T的子串,输出"Yes";否则,输出"No"。
xoxxoxxo
Yes
xxoxxoxo
No
ox
Yes
Hint
数据范围与提示 【样例1说明】 T的开头部分是"oxxoxxoxxoxx"...。由于T的第3个到第10个字符正好等于S,所以S是T的子串,因此应该输出"Yes"。 【样例2说明】 无法从T中提取出等于S的子串,所以S不是T的子串,因此应该输出"No"。 【数据范围】 S由字符'o'和'x'组成,1≤∣S∣≤10 。