CF2094D Tung Tung Sahur
题目描述
你面前有两个鼓:一个左鼓和一个右鼓。敲击左鼓可以记录为 "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"。输出不区分大小写。
说明/提示
翻译由 DeepSeek V3 完成