传统题 1000ms 256MiB

周期字符串检查

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定字符串 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

SYUCTACM双周赛#3

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2026-11-11 18:30
结束于
2026-11-11 21:00
持续时间
2.5 小时
主持人
参赛人数
46