当前没有测试数据。

C - XX to XXX

得分：300分

问题描述

给定两个字符串$S$和$T$。判断是否可以通过执行以下操作（可能为零次）使得$S$等于$T$。

在$S$的连续相同字符之间插入一个与这些字符相同的字符。进行以下三个步骤：

1. 令$N$为$S$的当前长度，设$S=S_1S_2\ldots S_N$。
2. 选择一个整数$i$，使得$i$介于$1$到$N-1$之间，且$S_i=S_{i+1}$。如果不存在这样的$i$，则跳过步骤3。
3. 在$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$的长度都在$2$和$2 \times 10^5$之间，包括边界值，并且字符串只包含小写英文字母。

输入

输入格式为标准输入格式：

$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。