塔子哥是一名研究生,正在研究一种基于字符串操作的算法。他最近接到了一个字符串操作的任务,需要将给定的字符串 s
转化为目标字符串 t
。然而,他发现这个任务并不是一件简单的事情。因为他只能进行两种操作:删除 s
中的一个子序列 "mhy"
,或在 s
中添加一个子序列 "mhy"
。
例如,给定 s
为 "mhbdy"
,塔子哥进行一次操作后可以使 s
变成 "bd"
,或者变成 "mhmbhdyy"
。
塔子哥想知道,经过若干次操作后 s
是否可以变成 t
?
注:子序列在原串中的顺序也是从左到右,但可以不连续。
第一行输入一个正整数 q ,代表询问的次数。
接下来每两行为一次询问:每行均为一个字符串,分别代表 s
和 t
。
1≤q≤103
字符串的长度均不超过 103 。
输出 q
行,每行输入一行答案。若可以使 s
变成 t
,则输出 "Yes"
。否则输出 "No"
。
输入
3
mhbdy
bd
mhbdy
mhmbhdyy
mhy
abc
输出
Yes
Yes
No
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.