Tung x4 Sahur
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
你正在参加国际无限制敲击大赛(International Club Percussion Contest, ICPC),你面前有两个鼓:一个左鼓和一个右鼓。敲击左鼓可以记录为 "L",敲击右鼓可以记录为 "R"。
这个世界的奇怪力量变幻莫测:有时一次敲击会发出一声响,有时会发出两声响。因此,敲击左鼓可能会发出 "L" 或 "LL",敲击右鼓可能会发出 "R" 或 "RR"。敲击的序列记录在字符串 中,而实际听到的声音记录在字符串 中。给定 和 ,判断字符串 是否可能是由 的敲击产生的结果。
例如,如果 "LR",那么敲击产生的结果可能是 "LR"、"LRR"、"LLR" 或 "LLRR",但不可能是 "LLLR" 或 "LRL"。
输入描述
本题包含多个测试数据,第一行一个整数表示测试用例数量 ,满足 。
每个测试用例的第一行包含字符串 ,仅由字符 "R" 和 "L" 组成,其中 表示字符串 的长度。满足 。
每个测试用例的第二行包含字符串 ,同样仅由字符 "R" 和 "L" 组成。满足 $1 \leqslant |p| \leqslant |s| \leqslant 2 \times 10^5$
保证所有测试用例的 之和不超过 。
输出描述
对于每组输入数据,如果 可能是听到的声音,输出 "YES",否则输出 "NO"。输出不区分大小写。
样例
2
LLLLLRL
LLLLRRLL
LLRLRLRRL
LLLRLRRLLRRRL
NO
YES