| 比赛场次 | 303 |
|---|---|
| 比赛名称 | 20160415 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-04-15 08:20:00 |
| 结束时间 | 2016-04-15 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 字符串 |
|---|---|
| 输入输出 | stringa.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 _Horizon |
AAAAAAAAAA | 0.357 s | 49.34 MiB | 100 |
 前鬼后鬼的守护 |
AAAAAAAAAA | 0.427 s | 26.38 MiB | 100 |
 debug |
AAAAAAAAAA | 1.412 s | 10.04 MiB | 100 |
 Satoshi |
AAATTTTTTT | 8.723 s | 0.55 MiB | 30 |
 lxtgogogo |
ATTEEEEEEE | 2.809 s | 10.72 MiB | 10 |
 sro_lzh_mzx_dydx |
ATTEEEETTT | 5.309 s | 0.32 MiB | 10 |
 sro dydxh orz |
C | 0.000 s | 0.00 MiB | 0 |
 collor |
WWWWWWWWWW | 0.108 s | 67.54 MiB | 0 |
 YXH_YXH |
WWWWWEEWTT | 2.167 s | 4.64 MiB | 0 |
 WAHT |
WTTEEEEEEE | 2.666 s | 0.84 MiB | 0 |
 咸鱼二号 |
WWWTTEEWTT | 4.349 s | 3.15 MiB | 0 |
 KZNS |
WTTEEEEEEE | 7.736 s | 2.98 MiB | 0 |
【题目描述】
现在有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
数据保证极限长的字符串不占大多数
【来源】
在此键入。