ACM-ICPC-OJ训练营

问题 D: 单机小游戏

时间限制: 1 Sec 内存限制: 128 MB
提交: 9 解决: 3
[提交][状态][讨论版][命题人:]

题目描述

在HH小时候上小学时特别喜欢在学校电脑课上偷完祖玛。但是老师在上面盯着HH不好意思一直点鼠标发射球。所以这要求更精确的游戏计算了，上课无法分心的HH就只能请求你们帮助了。现在你有1颗球。面对一排的球是否能全部消除？
祖玛规则：（注意一点：原序列中可能出现一开始就有超过>=3个的连续相同，这种情况，不会自动消除，只有当你发射小球碰撞后，或者你消去了其他小球，使得这些小球和同颜色的其他小球碰撞后才会消去，简单点说，只有碰撞才会使小球消去）有一排颜色的球排成一列，你可以向任意位置发射球，当球在这个位置后，如果有三个或三个以上相同，就可以把这几个连续相同的消掉，当这些球消掉后，如果两边的球会向中间撞，如果这些球还是相同的，且长度大于等于三，就会继续消除，直到中间这些球相同长度不满足大于等于三或一边没有球后，则不能消除，这时候如果还有球，你就必须在发射球）

输入描述

先给一个整数T(0 < T <= 100)，代表有T组数据。
每组数据由两行构成，第一行为一个字符，表示手上拥有的那个球。
第二行为一个字符串，表示祖玛球序列。字符串长度不超过10⁵个字符。

输出描述

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

样例输入

2
r
rrrwww
w
rrwwrr

样例输出

no
yes

提示

如果连续相同的球的序列 >= 3才能消去，注意给出序列的序列中可能存在大于等于3的序列，这个序列是不会自动消去的，除非你使他与同颜色的碰撞。

球的颜色代号是r,b,w,y;都是小写

第一个样例，你手上有一颗红球，那么这个时候局面的球的颜色是红红红白白白

那么你无论打在那个位置都不能消去全部,最优的情况下，局面就是白白白

序列中可能存在大于等于3的序列，这个序列是不会自动消去的，除非你使他与同颜色的碰撞。

输出答案no

第二个样例，你手上有一颗白球，那么这个时候局面的球的颜色是红红白白红红

你可以把球发射到白球，使得白球的个数到达3个，这个时候白色球大于等于3，

这个时候白球就会消失，然后红球会向里滚，那么局面就变成了红红红红，因为这个

时候红球是一个向里滚的过程，那么是存在碰撞的，这个时候红红红红是大于3的，那么

就会消去，这个时候就全部消去了。

输出答案yes

[提交][状态]