CF1496A Split it!
题目描述
给出一个长度为 $n$ 的字符串 $s$,再给定一个参数 $k$。
问是否存在字符串 $a_1,a_2,...,a_{k+1}$,使得:
$$s=a_1+a_2+...+a_k+a_{k+1}+R(a_k)+...+R(a_2)+R(a_1)$$
如果存在,输出 `YES`;否则输出 `NO`。
上式中 $+$ 为字符串拼接,$R(a_i)$ 为 $a_i$ 的反串。
**本题多测。**
输入格式
第一行 $t$ 表示数据组数。
对于每组数据:
第一行 $n,k$ 如题所述,第二行一个字符串 $s$。
输出格式
共 $t$ 行,第 $i$ 行为第 $i$ 组数据。
对于第 $i$ 组数据,如果 $s$ 满足题意条件,输出 `YES`;否则输出 `NO`。
说明/提示
$1 \leq n \leq 100,0 \leq k \leq \left\lfloor\dfrac{n}{2}\right\rfloor$