MOXIN_ZUMA_1

TimeLimit:1000MS  MemoryLimit:1000MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

暑假集训愉快的开始了,集训队的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个的连续相同,这种情况,不会自动消除,只有当你发射小球碰撞后,或者你消去了其他小球,使得这些小球和同颜色的其他小球碰撞后才会消去,简单点说,只有碰撞才会使小球消去)有一排颜色的球排成一列,你可以向任意位置发射球,当球在这个位置后,如果有三个或三个以上相同,就可以把这几个连续相同的消掉,当这些球消掉后,如果两边的球会向中间撞,如果这些球还是相同的,且长度大于等于三,就会继续消除,直到中间这些球相同长度不满足大于等于三或一边没有球后,则不能消除,这时候如果还有球,你就必须在发射球)

       

Input

先给一个整数T(0 < T <= 100),代表有T组数据。

每组数据由两行构成,第一行为一个字符,表示手上拥有的那个球。

第二行为一个字符串,表示祖玛球序列。字符串长度不超过105个字符。

Output

如果能够全部消除的话输出yes,不能的话输出no

SampleInput
2
r
rrrwww
w
rrwwrr
SampleOutput
no
yes
Note

如果连续相同的球的序列 >= 3才能消去,注意给出序列的序列中可能存在大于等于3的序列,这个序列是不会自动消去的,除非你使他与同颜色的碰撞。
球的颜色代号是r,b,w,y;都是小写

 第一个样例,你手上有一颗红球,那么这个时候局面的球的颜色是 红红红白白白
 那么你无论打在那个位置都不能消去全部,最优的情况下,局面就是白白白
 序列中可能存在大于等于3的序列,这个序列是不会自动消去的,除非你使他与同颜色的碰撞。
 输出答案no
 
 第二个样例,你手上有一颗白球,那么这个时候局面的球的颜色是 红红白白红红
 你可以把球发射到白球,使得白球的个数到达3个,这个时候白色球大于等于3,
 这个时候白球就会消失,然后红球会向里滚,那么局面就变成了红红红红,因为这个
 时候红球是一个向里滚的过程,那么是存在碰撞的,这个时候红红红红是大于3的,那么
 就会消去,这个时候就全部消去了。
 输出答案yes


Submit
题目统计信息详细
总AC数51
通过人数24
尝试人数32
总提交量173
AC率13.87%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: