7277: BZOJ3277:串
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串(注意包括本身)。
输入格式
第一行两个整数n,k。
接下来n行每行一个字符串。
输出格式
输出一行n个整数,第i个整数表示第i个字符串的答案。
样例输入
3 1 abc a ab
样例输出
6 1 3
提示
对于100%的数据,n,k,l<=100000
题目来源
后缀数组