AT_abc259_c [ABC259C] XX to XXX
Description
[problemUrl]: https://atcoder.jp/contests/abc259/tasks/abc259_c
英小文字からなる $ 2 $ つの文字列 $ S,\ T $ が与えられます。 次の操作を好きな回数( $ 0 $ 回でも良い)行うことで、$ S $ を $ T $ と一致させることができるかを判定してください。
> $ S $ において同じ文字が $ 2 $ 文字連続しているところの間に、その文字と同じ文字を $ 1 $ つ挿入する。 すなわち、下記の $ 3 $ つの手順からなる操作を行う。
>
> 1. 現在の $ S $ の長さを $ N $ とし、$ S\ =\ S_1S_2\ldots\ S_N $ とする。
> 2. $ 1 $ 以上 $ N-1 $ 以下の整数 $ i $ であって、$ S_i\ =\ S_{i+1} $ を満たすものを $ 1 $ つ選択する。(ただし、そのような $ i $ が存在しない場合は、何もせずに手順 3.をスキップして操作を終了する。)
> 3. $ S $ の $ i $ 文字目と $ i+1 $ 文字目の間に文字 $ S_i(=\ S_{i+1}) $ を $ 1 $ つ挿入する。その結果、$ S $ は長さ $ N+1 $ の文字列 $ S_1S_2\ldots\ S_i\ S_i\ S_{i+1}\ \ldots\ S_N $ となる。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $ $ T $
Output Format
$ S $ を $ T $ と一致させることができる場合は `Yes` を、そうでない場合は `No` を出力せよ。 ジャッジは英小文字と英大文字を厳密に区別することに注意せよ。
Explanation/Hint
### 制約
- $ S $ と $ T $ はそれぞれ英小文字からなる長さ $ 2 $ 以上 $ 2\ \times\ 10^5 $ 以下の文字列
### Sample Explanation 1
下記の $ 3 $ 回の操作によって、$ S\ = $ `abbaac` を $ T\ = $ `abbbbaaac` に一致させることができます。 - まず、$ S $ の $ 2 $ 文字目と $ 3 $ 文字目の間に `b` を挿入する。その結果、$ S\ = $ `abbbaac` となる。 - 次に、再び $ S $ の $ 2 $ 文字目と $ 3 $ 文字目の間に `b` を挿入する。その結果、$ S\ = $ `abbbbaac` となる。 - 最後に、$ S $ の $ 6 $ 文字目と $ 7 $ 文字目の間に `a` を挿入する。その結果、$ S\ = $ `abbbbaaac` となる。 よって、`Yes` を出力します。
### Sample Explanation 2
どのように操作を行っても、 $ S\ = $ `xyzz` を $ T\ = $ `xyyzz` に一致させることはできません。 よって、`No` を出力します。