D. 徐老师的字符串1

    传统题 1000ms 256MiB

徐老师的字符串1

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

说明


徐老师是一个喜欢琢磨的人,每天总喜欢琢磨点新花样,今天徐老师得到了一个字符串  S  ,就想出了一个新花样。给出  M  和  L  ,要求找出  S  的子串中长度为 $ L \times M $  ,分割成  M  段后,每段长  L  , 并且这  M  个串都不相同。

输入格式


第一行输入两个正整数  M   L  。

第二行输入一个由小写字母组成的字符串  S   (M * L <= |S| <= $10^5$) 。

输出格式


输入一个整数,表示满足题目条件的子串个数。

样例

3 3
abcabcbcaabc
2

2026提高班专题六

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-6-6 2:00
结束于
2026-6-16 3:00
持续时间
241 小时
主持人
参赛人数
19