← 返回题目列表

Codeforces · 1666/D

D. 删除编辑

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

黛西喜欢玩文字游戏。最近,她一直在和丹尼尔玩以下删除编辑文字游戏。

Daisy 选择一个单词,例如“已确定“。在每个游戏回合中,丹尼尔都会喊出一个字母,例如,“E',黛西删除 第一次出现 这封信中的单词,得到“已确定“。下一个回合,丹尼尔再次喊出一个字母,例如,“D',Daisy 删除其第一次出现,得到“已终止“。他们继续'I',得到“终止“,带有 'N',得到“已终止“,并带有 'D',得到“术语“。现在,如果丹尼尔喊出这封信'E',黛西得到“TRME“,但她无法得到这个词”术语“如果他们开始玩这个词”已确定".

黛西很好奇,从给定的初始单词开始,通过玩这个游戏零个或更多回合,她是否可以得到她选择的最终单词。你的任务可以帮助她解决这个问题。

输入

输入的第一行包含一个整数 $$$n$$$ — 测试用例的数量 ($$$1 \le n \le 10\,000$$$)。以下 $$$n$$$ 行包含测试用例。

每个测试用例由两个单词 $$$s$$$ 和 $$$t$$$ 组成,并用空格分隔。每个单词至少由1个、最多30个大写英文字母组成; $$$s$$$ 是 Daisy 在游戏中的首字母; $$$t$$$ 是黛西在游戏结束时想要得到的最终一句话。

输出

将 $$$n$$$ 行输出到输出 - 每个测试用例一行。输出“是“如果黛西可以通过玩删除编辑游戏从最初的单词$$$s$$$到最终的单词$$$t$$$。输出”NO”否则。

示例

输入
复制

6
DETERMINED TRME
DETERMINED TERM
PSEUDOPSEUDOHYPOPARATHYROIDISM PEPA
DEINSTITUTIONALIZATION DONATION
CONTEST CODE
SOLUTION SOLUTION

输出
复制

YES
NO
NO
YES
NO
YES