暑假集训愉快的开始了,集训队的Thanks_up跟Morning_X,
经历了愉(zi)快(bi)的多校后,开始玩起了ZUMA这个有趣的游戏,
因为Morning_X太菜了,导致游戏体验很差,这时我们的挂逼thanks_up上线了,
于是开了挂,将Morning_x的命变成了0x7fffffff,然而随之而来的是,ZUMA的移动速度也变得很快,
因为Morning_X反应很慢,所以他只能打出一颗球,但是Morning_X想取得游戏的胜利,
于是他拜托了比他强一点点(其实也菜的一b)的MOXIN,
说,要是不能帮他取得胜利,就把MOXIN的头锤歪,MOXIN反应也不能在1s内作出决策。。。。
于是这个伟大的任务就掉到了你们头上,如果你们不能给出答案,那么头被锤歪的MOXIN也会把你们的头锤歪!!!
(附一下祖玛规则:(注意一点:原序列中可能出现一开始就有超过>=3个的连续相同,这种情况,不会自动消除,只有当你发射小球碰撞后,或者你消去了其他小球,使得这些小球和同颜色的其他小球碰撞后才会消去,简单点说,只有碰撞才会使小球消去)有一排颜色的球排成一列,你可以向任意位置发射球,当球在这个位置后,如果有三个或三个以上相同,就可以把这几个连续相同的消掉,当这些球消掉后,如果两边的球会向中间撞,如果这些球还是相同的,且长度大于等于三,就会继续消除,直到中间这些球相同长度不满足大于等于三或一边没有球后,则不能消除,这时候如果还有球,你就必须在发射球)
先给一个整数T(0 < T <= 100),代表有T组数据。
每组数据由两行构成,第一行为一个字符,表示手上拥有的那个球。
第二行为一个字符串,表示祖玛球序列。字符串长度不超过105个字符。
如果能够全部消除的话输出yes,不能的话输出no
2 r rrrwww w rrwwrr
no yesNote 如果连续相同的球的序列 >= 3才能消去,注意给出序列的序列中可能存在大于等于3的序列,这个序列是不会自动消去的,除非你使他与同颜色的碰撞。 球的颜色代号是r,b,w,y;都是小写 第一个样例,你手上有一颗红球,那么这个时候局面的球的颜色是 红红红白白白 那么你无论打在那个位置都不能消去全部,最优的情况下,局面就是白白白 序列中可能存在大于等于3的序列,这个序列是不会自动消去的,除非你使他与同颜色的碰撞。 输出答案no 第二个样例,你手上有一颗白球,那么这个时候局面的球的颜色是 红红白白红红 你可以把球发射到白球,使得白球的个数到达3个,这个时候白色球大于等于3, 这个时候白球就会消失,然后红球会向里滚,那么局面就变成了红红红红,因为这个 时候红球是一个向里滚的过程,那么是存在碰撞的,这个时候红红红红是大于3的,那么 就会消去,这个时候就全部消去了。 输出答案yes