XX 到 XXX

题目描述

给定两个字符串 $S$ 和 $T$。 判断能否通过执行以下操作若干次(可能为 $0$ 次),使 $S$ 变为 $T$。

在 $S$ 中两个相邻且相同的字符之间,插入一个与它们相同的字符。 即执行以下三步:

设 $N$ 为当前 $S$ 的长度,$S = S_1S_2\ldots S_N$。

1. 选择一个满足 $1 \le i \le N-1$ 且 $S_i = S_{i+1}$ 的整数 $i$。(如果不存在这样的 $i$,则不进行任何操作并立即结束操作,跳过第 3 步。)
2. 在 $S$ 的第 $i$ 个字符和第 $(i+1)$ 个字符之间插入一个字符 $S_i(= S_{i+1})$。此时,$S$ 变为长度为 $N+1$ 的字符串:$S_1S_2\ldots S_i S_i S_{i+1} \ldots S_N$。

输入格式

输入按以下格式从标准输入给出:

S
T

输出格式

如果可以使 $S$ 变为 $T$,输出 Yes;否则输出 No。 注意判断区分大小写。

样例

abbaac
abbbbaaac

Yes

可以通过以下三次操作使 $S =$ abbaac 变为 $T =$ abbbbaaac。

首先,在 $S$ 的第 $2$ 个和第 $3$ 个字符之间插入 b。此时,$S =$ abbbaac。

接着,再次在 $S$ 的第 $2$ 个和第 $3$ 个字符之间插入 b。此时,$S =$ abbbbaac。

最后,在 $S$ 的第 $6$ 个和第 $7$ 个字符之间插入 a。此时,$S =$ abbbbaaac。

因此,应输出 Yes。

xyzz
xyyzz

No

没有任何操作序列能使 $S =$ xyzz 变为 $T =$ xyyzz。 因此,应输出 No。

数据范围

• $S$ 和 $T$ 均为长度在 $2$ 到 $2 \times 10^5$(含)之间、由小写英文字母组成的字符串。