字符串

【题目描述】

现在有N个字符串，再给一个整数K

现在你要依次求对于所有的字符串来说，第i个字符串有多少个子串（子串要求必须连续）是这N个字符串中至少K个字符串中的子串。

【输入格式】

第一行两个整数N和K

接下来N行，每行一个字符串,保证字符串由小写英文字母组成

N个字符串长度总和不超过L

【输出格式】

一行，N个用一个空格隔开的整数，第i个整数表示第i个字符串的答案。

【样例输入】

3 1

abc

a

ab

【样例输出】

6 1 3

【提示】

【数据范围】

对于30%的数据  N,K<=100  L<=1000

对于60%的数据，N,K<=100

对于100%的数据，N,K,L<=100000

数据保证极限长的字符串不占大多数

【来源】

在此键入。