问题4876--Sterling

4876: Sterling

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

定义操作为对于长为 4 的子串删除第二个和第三个字符。

例如对于子串 dfsk ,经过一次操作后将会变为 dk。

询问是否可以通过若干操作(包括不操作)将字符串 s 变为字符串 t 。

子串指的是字符串中连续的子序列,例如对于字符串 s1=sdfsfee ,字符串 s2=s,s3=dfs,s4=sdfsfee 都是它的子串,其中 s5=sdfs,s6=dfsf,s7=fsfe,s8=sfee 是 s1 所有的长为 4 的子串。

输入

第一行输入包含一个正整数 (1≤T≤10^5),代表测试组数。

对于每组测试数据包含两行输入,第一行为一个仅包含小写字母的字符串 s ,第二行为一个仅包含小写字母的字符串 t 。(1≤|t|≤|s|≤10^5)

确保 ∑(|t|+|s|)≤2×10^5 。

输出

对于每个测试数据,如果 s 能通过若干次操作变为 t ,输出 YES ,反之则输出 NO 。

样例输入 Copy

3
yxsz
yz
jaabfabba
jaaaa
acakbba
acakb

样例输出 Copy

YES
YES
NO

来源/分类