7473: BZOJ3473：字符串
Memory Limit：256 MB
Time Limit：2 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定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，字符串只包含小写字母。
题目来源
Adera 1 杯冬令营模拟赛