← 返回题目列表

AtCoder · abc259_c

F. XX 至 XXX

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

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

中两个连续相等的字符之间 S,插入与这些字符相等的字符。 即采取以下三个步骤。

  1. 让 N 是当前长度 S,和 S = S_1S_2\ldots S_N.
  2. 选择一个整数 i 之间 1 和 N-1 (含)使得 S_i = S_{i+1}。 (如果没有这样的 i,不执行任何操作并立即终止操作,跳过步骤 3。)
  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 。