← 返回题目列表

Codeforces · 2094/D

D. 东东萨胡尔

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

你面前有两个鼓:左鼓和右鼓。左侧的击中可记录为“L“,右侧点击为”R".

统治这个世界的奇怪力量变化无常:有时,打击会响起一次,有时会响起两次。因此,敲击左鼓听起来可能是“L“或”LL“,敲击右边的鼓可能听起来像”R“或”RR".

击打的顺序记录在字符串 $$$p$$$ 中,听到的声音记录在字符串 $$$s$$$ 中。给定 $$$p$$$ 和 $$$s$$$,确定字符串 $$$s$$$ 是否可能是字符串 $$$p$$$ 命中的结果。

例如,如果 $$$p=$$$"LR“,那么命中的结果可以是任何字符串”LR", "LRR", "LLR“,和”LLRR“,但是字符串”LLLR“或”LRL“不能。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) – 独立测试用例的数量。

每个测试用例的第一行包含字符串 $$$p$$$ ($$$1 \le |p| \le 2 \cdot 10^5$$$) 仅包含字符 "R“和”L”,其中 $$$|p|$$$ 表示字符串 $$$p$$$ 的长度。

每个测试用例的第二行包含字符串 $$$s$$$ ($$$1 \le |p| \le |s| \le 2 \cdot 10^5$$$),仅包含字符 "R“和”L".

保证所有测试用例中 $$$|s|$$$ 的总和不超过 $$$2\cdot 10^5$$$。

输出

对于每组输入数据,输出“是“如果$$$s$$$可以是听到的声音,并且”NO" 否则。您可以在任何情况下输出。

示例

输入
复制

5
R
RR
LRLR
LRLR
LR
LLLR
LLLLLRL
LLLLRRLL
LLRLRLRRL
LLLRLRRLLRRRL

输出
复制

YES
YES
NO
NO
YES