问题2460--XX to XXX

2460: XX to XXX

[命题人 : ]
时间限制 : 2 sec  内存限制 : 128 MB

提交

题目描述

给你两个字符串 $S$ 和 $T$ 。请判断是否有可能通过执行以下操作若干次(可能为零),使 $S$ 等于 $T$ 。
 在 $S$ 中两个连续相等的字符之间,插入一个与这些字符相等的字符。即执行以下三个步骤。 
1. 假设 $N$ 是$S = S _ 1S _ 2\ldots S _ N$ 的当前长度。 
2. 在 $1$ 和 $N-1$ (含)之间选择一个整数 $i$ ,使得 $S _ i = S _ {i+1}$ .(如果没有这样的 $i$ ,则什么也不做,立即终止操作,跳过第 3 步)。 
3.在 $S$ 的 $i$ -th 和 $(i+1)$ /th 字符之间插入一个字符 $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$ 都是长度在 $2$ 到 $2 \times 10^5$ (含)之间的字符串,由小写英文字母组成。

输出

如果可以使 $S$ 等于 $T$ ,则打印 "Yes";否则,打印 "No"。请注意,判断是区分大小写的。

样例输入 Copy

abbaac
abbbbaaac

样例输出 Copy

Yes

提示

样例2:
输入:
xyzz
xyyzz
输出:
No