bzoj#P3277. 串

题目描述

字符串是 OI 界常考的问题。现在给定你 nn 个字符串,询问每个字符串有多少子串(不包括空串)是所有 nn 个字符串中至少 kk 个字符串的子串(注意包括本身)。

输入格式

第一行两个整数 n,kn,k

接下来 nn 行每行一个字符串。

输出格式

输出一行 nn 个整数,第 ii 个整数表示第 ii 个字符串的答案。

3 1
abc
a
ab
6 1 3

数据范围

对于 100%100\% 的数据,n,k,l105n,k,l\leq 10^5