字符串

Grade 100 Open Time Thursday, 18 June 2020, 10:30 AM
Discount 0.8 Time Discount Thursday, 18 June 2020, 10:30 AM
Allow late Yes Close Time Thursday, 18 June 2020, 10:30 AM
Input file string2.in Output file 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