H. 徐老师的字符串1

传统题

1000ms

256MiB

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

说明

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

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

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

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

3 3
abcabcbcaabc