← 返回题目列表

Codeforces · 1221/E

E. 绳子游戏

中文机器翻译题面 查看原题

Alice 和 Bob 玩游戏。最初它们有一个字符串 $$$s_1, s_2, \dots, s_n$$$,仅由字符组成。他们交替轮流,爱丽丝先行。在每个回合中,玩家必须选择一个仅由字符组成的连续子串。并将它们中的每一个替换为 X。Alice 必须选择长度为 $$$a$$$ 的子字符串,Bob 必须选择长度为 $$$b$$$ 的子字符串。保证 $$$a > b$$$。

例如,如果 $$$s =$$$ ...X.. 且 $$$a = 3$$$、$$$b = 2$$$,那么 Alice 移动后字符串只能变成 XXXX... 而如果轮到 Bob 且字符串 $$$s =$$$ ...X..,则 Bob 移动后字符串只能变成 XX.X..、.XXX.. 或 ...XXX。

谁无法采取行动,谁就输了。如果他们都发挥最佳,你必须确定谁获胜。

您必须回答 $$$q$$$ 独立查询。

输入

第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 3 \cdot 10^5$$$) — 查询数。

每个查询的第一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le b < a \le 3 \cdot 10^5$$$)。

每个查询的第二行包含字符串 $$$s$$$ ($$$1 \le |s| \le 3 \cdot 10^5$$$),仅包含字符 。和X。

保证所有查询的所有 $$$|s|$$$ 之和不超过 $$$3 \cdot 10^5$$$。

输出

对于每个测试用例,如果 Alice 可以获胜,则打印“是”,否则打印“否”。

您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。

示例

输入 #1

3
3 2
XX......XX...X
4 2
X...X.X..X
5 3
.......X..X

输出 #1

YES
NO
YES

注意

在第一个查询中,Alice 可以选择子字符串 $$$s_3 \dots s_5$$$。之后 $$$s$$$ 变成 XXXXX...XX...X。之后,无论鲍勃采取什么行动,爱丽丝都可以采取这一行动(这将是她的第二次行动),但鲍勃不能采取他的第二次行动。

在第二个查询中,Alice 无法获胜,因为她甚至无法迈出一步。

在第三个查询中,Alice 可以选择子字符串 $$$s_2 \dots s_6$$$。之后 $$$s$$$ 变成 .XXXXX.X..X,之后 Bob 就无法再进行任何操作。