← 返回题目列表

Codeforces · 1496/A

A. 分裂它!

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

川城似鸟是一位热爱竞技节目的女孩。

有一天,她发现了一个字符串和一个整数。作为一个高级问题解决者,她很快就想到了一个问题。

给定一个字符串$$$s$$$和一个参数$$$k$$$,你需要检查是否存在$$$k+1$$$非空字符串$$$a_1,a_2...,a_{k+1}$$$,使得$$$$$$s=a_1+a_2+\ldots +a_k+a_{k+1}+R(a_k)+R(a_{k-1})+\ldots+R(a_{1}).$$$$$$

这里 $$$+$$$ 表示串联。我们将 $$$R(x)$$$ 定义为反转字符串 $$$x$$$。例如 $$$R(abcd) = dcba$$$。请注意,在上面的公式中,$$$R(a_{k+1})$$$ 部分被有意跳过。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例描述的第一行包含两个整数 $$$n$$$, $$$k$$$ ($$$1\le n\le 100$$$, $$$0\le k\le \lfloor \frac{n}{2} \rfloor$$$) — 字符串 $$$s$$$ 和参数 $$$k$$$ 的长度。

每个测试用例描述的第二行包含一个字符串$$$s$$$,长度为$$$n$$$,由小写英文字母组成。

输出

对于每个测试用例,如果可以找到 $$$a_1,a_2,\ldots,a_{k+1}$$$,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

您可以以任何大小写形式打印字母(大写或小写)。

示例

输入 #1

7
5 1
qwqwq
2 1
ab
3 1
ioi
4 2
icpc
22 0
dokidokiliteratureclub
19 8
imteamshanghaialice
6 3
aaaaaa

输出 #1

YES
NO
YES
NO
YES
NO
NO

注意

在第一个测试用例中,一个可能的解决方案是 $$$a_1=qw$$$ 和 $$$a_2=q$$$。

在第三个测试用例中,一种可能的解决方案是 $$$a_1=i$$$ 和 $$$a_2=o$$$。

在第五个测试用例中,一种可能的解决方案是 $$$a_1=dokidokiliteratureclub$$$。