#P3473. 字符串

    ID: 2685 传统题 1000ms 512MiB 尝试: 1240 已通过: 362 难度: 8 上传者: 标签>CF2400提高+/省选-后缀数组倍增计数排序Kasai 算法滑动窗口单调队列线性 DP

字符串

题目描述

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

题目来源

Adera 1 杯冬令营模拟赛