#P5299. 双面鼓
-
ID: 4154
传统题
1000ms
128MiB
尝试: 78
已通过: 9
难度: 9
上传者:
双面鼓
Description
霸王龙有一个双面鼓，分为左右两面，这个鼓比较神奇，每拍打一次有可能发出一次声响，也有可能发出两次声响。现在给出一个字符串s，表示拍打的顺序，例如"LLR",表示先拍打两次鼓的左面，再拍打一次鼓的右面。再给出一个字符串p，表示听到的声音的序列，例如"RRL",表示听到了两次鼓的右面的声音，然后听到了一次鼓的左面的声音，你需要判断按照拍打顺序s拍鼓，是否有可能生成声音序列p。Input Format
第一行输入一个t，表示有t组测试数据。
每组测试数据输入两行，第一行表示拍打顺序s，第二行表示听到的声音序列p。
t<=10。
字符串s和p的长度都小于等于2e5。
Output Format
输出共t行，第i组测试数据如果可以由拍打顺序s得到声音序列p，则第i行输出"YES"，否则输出"NO"。3
LLR
LLLRR
RL
RL
RRL
LRRYES
YES
NO