BZPRO
#3277. 串
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中
至少k个字符串的子串（注意包括本身）。
输入格式
第一行两个整数n，k。
接下来n行每行一个字符串。
n,k,l<=100000
输出格式
输出一行n个整数，第i个整数表示第i个字符串的答案。
样例
样例输入
3 1
abc
a
ab
样例输出
6 1 3
数据范围与提示
BZPRO