分数: 300 点
问题陈述
给你两个字符串 S 和 T。 判断是否可以制作 S 等于 T 通过执行以下操作一定次数(可能为零)。
中两个连续相等的字符之间 S,插入与这些字符相等的字符。 即采取以下三个步骤。
- 让 N 是当前长度 S,和 S = S_1S_2\ldots S_N.
- 选择一个整数 i 之间 1 和 N-1 (含)使得 S_i = S_{i+1}。 (如果没有这样的 i,不执行任何操作并立即终止操作,跳过步骤 3。)
- 插入该字符的单个副本 S_i(= S_{i+1}) 之间 i-th 和 (i+1)第一个字符 S。现在, 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。
请注意,法官区分大小写。
示例输入 1
abbaac abbbbaaac
示例输出 1
Yes
你可以使 S = abbaac 等于 T = abbbbaaac 通过以下三个操作。
- 首先,插入
b之间 2-nd 和 3-rd 字符 S。现在, S =abbbaac. - 接下来,插入
b再次之间 2-nd 和 3-rd 字符 S。现在, S =abbbbaac. - 最后,插入
应打印
a之间 6-th 和 7第一个字符 S。现在, S =abbbbaaac.
因此, Yes 。
示例输入 2
xyzz xyyzz
示例输出 2
No
没有操作顺序使得 S = xyzz 等于 T = xyyzz。
因此, No 。