AT_abc259_c [ABC259C] XX to XXX
题目描述
给定两个由小写英文字母组成的字符串 $S$ 和 $T$。请判断是否可以通过任意次数(可以为 $0$ 次)的如下操作,将 $S$ 变为 $T$。
> 在 $S$ 中,任选一处有两个相同字符连续出现的位置,在这两个字符之间插入一个相同的字符。即,操作包含以下三个步骤:
>
> 1. 设当前 $S$ 的长度为 $N$,记 $S = S_1S_2\ldots S_N$。
> 2. 选择一个满足 $1 \leq i \leq N-1$ 且 $S_i = S_{i+1}$ 的整数 $i$。(如果不存在这样的 $i$,则跳过步骤 3,操作结束。)
> 3. 在 $S$ 的第 $i$ 个字符和第 $i+1$ 个字符之间插入一个字符 $S_i(=S_{i+1})$。操作后,$S$ 变为长度为 $N+1$ 的字符串 $S_1S_2\ldots S_iS_iS_{i+1}\ldots S_N$。
输入格式
输入以以下格式从标准输入读入。
> $S$ $T$
输出格式
如果可以将 $S$ 变为 $T$,输出 `Yes`;否则输出 `No`。请注意,判题时严格区分大小写。
说明/提示
### 限制条件
- $S$ 和 $T$ 均为长度在 $2$ 到 $2 \times 10^5$ 之间的仅包含小写英文字母的字符串。
### 样例解释 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`。
### 样例解释 2
无论如何操作,都无法将 $S = $ `xyzz` 变为 $T = $ `xyyzz`。因此,输出 `No`。
由 ChatGPT 4.1 翻译