左鼓与右鼓

问题描述

你面前有两个鼓：一个左鼓和一个右鼓。对左鼓的一次敲击可以记为 "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$ 可能是听到的声音，则输出 "YES"，否则输出 "NO"。输出大小写均可。

5
R
RR
LRLR
LRLR
LR
LLLR
LLLLLRL
LLLLRRLL
LLRLRLRRL
LLLRLRRLLRRRL

YES
YES
NO
NO
YES