周期字符串检查
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定字符串 和整数 ,保证 的前 个字符互不相同。
如果对所有 都满足 ,则称 是 周期字符串。判断给定字符串是否为 周期字符串。
输入格式
第一行一个整数 ()。
每组数据第一行两个整数 ()。
第二行一个长度为 的小写字母字符串 。保证前 个字符互不相同。
保证所有测试数据的 之和不超过 。
输出格式
每组数据输出一行 YES 或 NO。
样例
2
6 3
abcabc
5 3
abcba
YES
NO