| 题目名称 | 2237. 字符串 |
|---|---|
| 输入输出 | stringa.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2016-04-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：42， 提交：108， 通过率：38.89% | ||||
 Go灬Fire |
100 | 0.177 s | 37.93 MiB | C++ |
 再见 |
100 | 0.209 s | 50.84 MiB | C++ |
 FoolMike |
100 | 0.211 s | 74.70 MiB | C++ |
 河北交通广播992大师来了 |
100 | 0.246 s | 26.45 MiB | C++ |
 6666 |
100 | 0.249 s | 25.09 MiB | C++ |
 可以的. |
100 | 0.249 s | 26.45 MiB | C++ |
|
河北交通广播992大师来了 |
100 | 0.251 s | 49.34 MiB | C++ |
|
可以的. |
100 | 0.257 s | 26.45 MiB | C++ |
 Flere825 |
100 | 0.281 s | 27.50 MiB | C++ |
 对不起 |
100 | 0.297 s | 26.06 MiB | C++ |
| 本题关联比赛 | |||
| 20160415 | |||
| 20160415 | |||
| 关于 字符串 的近10条评论(全部评论) |
|---|
【题目描述】
现在有N个字符串，再给一个整数K
现在你要依次求对于所有的字符串来说，第i个字符串有多少个子串（子串要求必须连续）是这N个字符串中至少K个字符串中的子串。
【输入格式】
第一行两个整数N和K
接下来N行，每行一个字符串,保证字符串由小写英文字母组成
N个字符串长度总和不超过L
【输出格式】
一行，N个用一个空格隔开的整数，第i个整数表示第i个字符串的答案。
【样例输入】
3 1
abc
a
ab
【样例输出】
6 1 3
【提示】
【数据范围】
对于30%的数据 N,K<=100 L<=1000
对于60%的数据，N,K<=100
对于100%的数据，N,K,L<=100000
数据保证极限长的字符串不占大多数
【来源】
在此键入。