#P0879. 周期字符串检查

周期字符串检查

题目描述

给定字符串 ss 和整数 kk,保证 ss 的前 kk 个字符互不相同。

如果对所有 i>=ki >= k 都满足 si=si−ks_i = s_{i-k},则称 ss 是 kk 周期字符串。判断给定字符串是否为 kk 周期字符串。

输入格式

第一行一个整数 tt(1≤t≤10001 \le t \le 1000)。

每组数据第一行两个整数 n,kn, k(1≤k≤n≤10001 \le k \le n \le 1000)。

第二行一个长度为 nn 的小写字母字符串 ss。保证前 kk 个字符互不相同。

保证所有测试数据的 nn 之和不超过 10001000。

输出格式

每组数据输出一行 YES 或 NO。

样例

2
6 3
abcabc
5 3
abcba
YES
NO