4142： Triple Metre

# Triple Metre ### 内存 1024MB ### 时间 2S ## 题目描述 如果存在整数 $i$ 和 $j (1 ≤ i ≤ j ≤ |T|)$,满足以下条件,就称字符串 $S$ 是字符串 $T$ 的子串: 将字符串 $T$ 的第 $i$ 个字符到第 $j$ 个字符按顺序提取出来得到的字符串与 $S$ 完全一致。 令字符串 $T$ 为将字符串 `oxx` 连接 $10^5$ 次所得到的字符串。给定字符串 $S$,如果 $S$ 是 $T$ 的子串,请输出 `Yes`,否则输出 `No`。 ## 输入格式 输入字符串$S$。 ## 输出格式 如果$S$是$T$的子串，输出"`Yes`"；否则，输出"`No`"。 ## 输入输出样例 ### 输入样例1 ``` xoxxoxxo ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` xxoxxoxo ``` ### 输出样例2 ``` No ``` ### 输入样例3 ``` ox ``` ### 输出样例3 ``` Yes ``` ## 数据范围与提示 【样例1说明】 $T$的开头部分是"`oxxoxxoxxoxx`"...。由于$T$的第3个到第10个字符正好等于$S$，所以$S$是$T$的子串，因此应该输出"`Yes`"。 【样例2说明】 无法从$T$中提取出等于$S$的子串，所以$S$不是$T$的子串，因此应该输出"`No`"。 【数据范围】 $S$由字符'`o`'和'`x`'组成，$1 \le |S| \le 10$ 。 ## 题目来源 ABC230B