bzoj#P3277. 串
串
题目描述
字符串是 OI 界常考的问题。现在给定你 个字符串,询问每个字符串有多少子串(不包括空串)是所有 个字符串中至少 个字符串的子串(注意包括本身)。
输入格式
第一行两个整数 。
接下来 行每行一个字符串。
输出格式
输出一行 个整数,第 个整数表示第 个字符串的答案。
3 1
abc
a
ab
6 1 3
数据范围
对于 的数据,。
字符串是 OI 界常考的问题。现在给定你 n 个字符串,询问每个字符串有多少子串(不包括空串)是所有 n 个字符串中至少 k 个字符串的子串(注意包括本身)。
第一行两个整数 n,k。
接下来 n 行每行一个字符串。
输出一行 n 个整数,第 i 个整数表示第 i 个字符串的答案。
3 1
abc
a
ab
6 1 3
对于 100% 的数据,n,k,l≤105。