字符串

成绩 100 开启时间 2020年06月18日 星期四 10:30
折扣 0.8 折扣时间 2020年06月18日 星期四 10:30
允许迟交 关闭时间 2020年06月18日 星期四 10:30
输入文件 string2.in 输出文件 string2.out

【题目描述】字符串(string2)HDOJ 4821

给两个整数M、L和一个字符串S,要求找出S的子串中长度为L×M,可以分成M段,每段长L,并且M段都不相同的子串个数。

【输入格式】

输入有多组数据,每组数据第一行有两个整数M和L(1≤L×M≤S.length())。

第二行有一条长度不超过100 000的字符串S,字符串全为小写字母。

【输出格式】

每一行一个答案。

【输入样例】

3 3

abcabcbcaabc

【输出样例】

2