← 返回题目列表

Codeforces · 1185/B

B. 来自波利卡普的电子邮件

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

Methodius 收到了他的朋友 Polycarp 发来的电子邮件。然而,Polycarp 的键盘是坏的,因此按一次键可能会导致相应的符号多次出现(如果在普通键盘上按一个键,它只会打印一个符号)。

例如,输入“hello”一词,可以打印以下单词:“hello”、“hhhhello”、“hheeeelllllooo”,但无法打印以下单词:“hell”、“helo”、“hhllllooo”。

请注意,当您按下某个键时,相应的符号必须出现(可能多次)。键盘是随机损坏的,这意味着按同一个键可以得到不同数量的字母结果。

对于信中的每个单词,迪乌斯都猜测波利卡普实际上想写什么单词,但他不确定,所以他请你帮助他。

您将获得一个单词对列表。对于每一对,确定是否可以通过在 Polycarp 的键盘上键入第一个单词来打印第二个单词。

输入

输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 要检查的对数。进一步的输入包含 $$$n$$$ 对的描述。

每个描述的第一行包含一个由小写拉丁字母组成的非空单词 $$$s$$$。描述的第二行包含一个由小写拉丁字母组成的非空单词 $$$t$$$。两个字符串的长度均不大于$$$10^6$$$。

保证输入中所有单词$$$s$$$的总长度不大于$$$10^6$$$。另外,还保证输入中所有单词$$$t$$$的总长度不大于$$$10^6$$$。

输出

输出 $$$n$$$ 行。在第 $$$i$$$ 行的第 $$$i$$$ 单词对 $$$s$$$ 和 $$$t$$$ 中,如果可以通过键入单词 $$$s$$$ 来打印单词 $$$t$$$,则打印 YES。否则,打印NO。

示例

输入 #1

4
hello
hello
hello
helloo
hello
hlllloo
hello
helo

输出 #1

YES
YES
NO
NO

输入 #2

5
aa
bb
codeforces
codeforce
polycarp
poolycarpp
aaaa
aaaab
abcdefghijklmnopqrstuvwxyz
zabcdefghijklmnopqrstuvwxyz

输出 #2

NO
NO
YES
NO
NO