#518. gsy 的名字
gsy 的名字
说明
gsy 到了一个新的学校,她发现这里有很多人居然和她的英文名很像!
她觉得名字很像就是一种缘分,所以和她名字相似甚至一样的人都可以成为她的朋友
现在她不止想知道有多少人会是她的朋友,她想知道任意两个人会不会成为朋友!
两个人名字相似指的是,其中一个人的名字可以通过一些变化变成另一个人的名字
对于一个名字,允许进行的变化有如下四种:
1. 在姓名的任意位置插入子串 "GG", "SS", "YY"
2. 删除姓名中任意位置的子串 "GG", "SS", "YY"
3. 在姓名的任意位置插入子串 "GSGS", "SYSY"
4. 删除姓名中任意位置的子串 "GSGS", "SYSY"
输入格式
第一行包含一个正整数 T 表示询问次数接下来 T 组数据,每组数据包含两行字符串 S1, S2,分别表示两个人的英文名,题目保证所有名字中只包含 'G', 'S', 'Y' 三个字母
对于 20% 的数据,T == 1, |S1|,|S2| <= 5 且名字长度相等。
对于 50% 的数据,T <= 10, |S1|,|S2| <= 20 且名字长度相等。
对于 100% 的数据,T <= 100, |S1|,|S2| <= 200。
输出格式
对于每一次询问,如果这两个人可以成为朋友则输出 "Yes", 否则输出 "No"
样例
3
G
Y
GGGSYYY
GSY
GSY
GSSSY
No
Yes
Yes
相关
在下列比赛中: