AT_abc230_b [ABC230B] Triple Metre
Description
[problemUrl]: https://atcoder.jp/contests/abc230/tasks/abc230_b
文字列 $ S $ が文字列 $ T $ の部分文字列であるとは、次の条件を満たすような整数 $ i,\ j $ ($ 1\ \leq\ i\ \leq\ j\ \leq\ |T|) $ が存在することを言います。
- $ T $ の $ i $ 文字目から $ j $ 文字目までを順番を変えずに抜き出してできる文字列が $ S $ と一致する。
文字列 $ T $ を `oxx` を $ 10^5 $ 個結合した文字列として定めます。
文字列 $ S $ が与えられるので、 $ S $ が $ T $ の部分文字列である場合は `Yes` を、そうでない場合は `No` を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
$ S $ が条件を満たす場合は `Yes` を、そうでない場合は `No` を出力せよ。
Explanation/Hint
### 制約
- $ S $ は `o` と `x` のみからなる文字列である。
- $ S $ の長さは $ 1 $ 以上 $ 10 $ 以下である。
### Sample Explanation 1
$ T $ のはじめの方を抜き出すと `oxxoxxoxxoxx`... となっています。 $ T $ の $ 3 $ 文字目から $ 10 $ 文字目までを抜き出した文字列は $ S $ と一致するので、 $ S $ は $ T $ の部分文字列です。よって `Yes` を出力します。
### Sample Explanation 2
$ T $ から文字列をどのように抜き出しても $ S $ と一致しないので、$ S $ は $ T $ の部分文字列でありません。よって `No` を出力します。