| 比赛场次 | 259 |
|---|---|
| 比赛名称 | 欢乐水题赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2015-04-24 15:00:00 |
| 结束时间 | 2015-04-24 19:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | cstdio |
| 注释介绍 |
| 题目名称 | AC自动机 |
|---|---|
| 输入输出 | ACautomata.in/out |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 7 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 wolf. |
AAAAAA | 0.088 s | 0.31 MiB | 100 |
 Satoshi |
AAAAAA | 0.111 s | 0.26 MiB | 100 |
 mikumikumi |
AAAAAA | 0.517 s | 0.96 MiB | 100 |
【题目描述】
对，这就是裸的AC自动机。
要求：在规定时间内统计出模版字符串在文本中出现的次数。
【输入格式】
第一行：模版字符串的个数N(N<=10)。
第2->N+1行：N个字符串。(每个模版字符串的长度<=50)
第N+2行：一行很长的字符串。长度小于1e8。
【输出格式】
共N行，每行输出一个模版及出现的次数。（之间有一个空格,按照输入顺序输出）
【样例输入】
4 hers her his she shershisher
【样例输出】
hers 1 her 2 his 1 she 2
【提示】
所有字母均为小写
所给模版不会重复
【来源】
数据已加强
原前rk10复杂度不对的做法全部被卡tle（逃
by rapiz 2017/3/11