BZPRO
#3473. 字符串
内存限制：256 MiB
时间限制：20 Sec
提交
提交记录
讨论
题目描述
给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？
输入格式
第一行两个整数
n
，
k
。
接下来
n
行每行一个字符串
。
输出格式
一行
n
个整数，第
i
个整数表示第
i
个字符串的答案
。
样例
样例输入
3 1
abc
a
ab
样例输出
6 1 3
数据范围与提示
对于 100% 的数据，1<=n，k<=10^5，所有字符串总长不超过10^5，字符串只包含小写字母。
BZPRO