#P1870. XX到XXX(ABC259C-XX to XXX)

XX到XXX(ABC259C-XX to XXX)

Description

给定两个字符串 S 和 T。判断是否可以通过执行以下操作若干次(可能为零次)使 S 等于 T。

操作:在 S 中两个相邻的相同字符之间插入一个与这两个字符相同的字符。具体步骤如下:

1、设 S 的当前长度为 N,S=S~1~S~2~…S~N~。 2、选择一个整数 i(1≤i≤N−1),使得 S~i~=S~i~+1。(如果不存在这样的 i,则操作终止) 3、在 S 的第 i 个和第 (i+1) 个字符之间插入一个字符 S~i~(=S~i+1~)。现在 S 变为长度为 N+1 的字符串:S~1~S~2~…S~i~S~i~S~i+1~…S~N~。

Input Format

输入S和T。

Output Format

如果可以使 S 等于 T,输出 Yes;否则,输出 No。注意判断是区分大小写的。

abbaac
abbbbaaac
Yes
xyzz
xyyzz
No

Hint

数据范围与提示

【样例1说明】 你可以通过以下三次操作使 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。 【数据范围】 S 和 T 都是由小写英文字母组成的长度在 2 到 2×10^5^之间的字符串。