5901: 【DP】得物2023秋招-Cheems的漂亮糖葫芦
金币值：
1
时间限制：3.000 s
内存限制：512 M
正确：21
提交：94
正确率：22.34% 命题人：
题目描述
小狗Cheems在街边买到了一串糖葫芦，这串糖葫芦是由n个大写字母构成的。Cheems觉得这串糖葫芦虽然美味，却并不一定能称得上漂亮。当糖葫芦中包含了一串长度为x的连续子串，满足正序读与倒序读一模一样时(即是一串回文串)，它会觉得这整串糖葫芦是漂亮的。
输入格式
第一行两个以空格隔开的正整数n和x，表示糖葫芦串长度和Cheems对于子串要求的长度。
第二行一个长为n的仅包合大写字母的字符串s，代表糖葫芦
1 <= n, x <= 5000
输出格式
如果这串糖葫芦是漂亮的，输出1，否则输出0。
输入样例 复制
6 2
AACBBE输出样例 复制
1提示
可以找到称在子串"AA"，长度为2，且正着读与倒着读一模一样.