CF2094D.Tung Tung Sahur

普及-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

你面前有两个鼓：一个左鼓和一个右鼓。敲击左鼓可以记录为 "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"。输出不区分大小写。

输入#1

5
R
RR
LRLR
LRLR
LR
LLLR
LLLLLRL
LLLLRRLL
LLRLRLRRL
LLLRLRRLLRRRL

输出#1

YES
YES
NO
NO
YES

翻译由 DeepSeek V3 完成

输入解题思路，AI测评打分。不知道怎么写?