字符串 - 题目详情 - xfxcy

ID: 2989

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

给定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，字符串只包含小写字母。