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


题目来源

后缀数组

加入题单

上一题 下一题 算法标签: