CF1185B Email from Polycarp

Methodius 收到了一封来自朋友 Polycarp 的电子邮件。然而，Polycarp 的键盘坏了，所以每按一次键，可能会出现一个或多个相应的字符（如果是正常的键盘，每按一次只会输出一个字符）。 例如，输入单词 "hello" 时，可能会打印出如下单词："hello"、"hhhhello"、"hheeeellllooo"，但不能打印出："hell"、"helo"、"hhllllooo"。 注意，每按一次键，对应的字符必须出现（可能出现多次）。键盘的损坏是随机的，也就是说，按同一个键时，输出的字符数量可能不同。 对于信中的每个单词，Methodius 猜测 Polycarp 实际想要输入的单词，但他并不确定，因此请求你帮忙。 现在给出若干对单词，对于每一对，判断能否通过在 Polycarp 的键盘上输入第一个单词，打印出第二个单词。

输入的第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示需要检查的单词对数。接下来的输入包含 $n$ 组单词对的描述。 每组描述的第一行包含一个非空单词 $s$，由小写拉丁字母组成。描述的第二行包含一个非空单词 $t$，也由小写拉丁字母组成。两个字符串的长度均不超过 $10^6$。 保证所有输入中 $s$ 的总长度不超过 $10^6$，所有 $t$ 的总长度也不超过 $10^6$。

输出 $n$ 行。对于第 $i$ 对单词 $s$ 和 $t$，如果可以通过在 Polycarp 的键盘上输入 $s$ 打印出 $t$，则输出 YES，否则输出 NO。

由 ChatGPT 4.1 翻译