| 题目名称 | 2126. [SCOI 2012] 喵星球上的点名 |
|---|---|
| 输入输出 | wtfname.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 stdafx.h
于2015-12-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：48， 提交：198， 通过率：24.24% | ||||
 New World |
100 | 0.335 s | 16.80 MiB | C++ |
 河北交通广播992大师来了 |
100 | 0.337 s | 14.81 MiB | C++ |
|
河北交通广播992大师来了 |
100 | 0.388 s | 14.81 MiB | C++ |
|
河北交通广播992大师来了 |
100 | 0.391 s | 14.81 MiB | C++ |
|
河北交通广播992大师来了 |
100 | 0.391 s | 14.86 MiB | C++ |
|
河北交通广播992大师来了 |
100 | 0.405 s | 14.81 MiB | C++ |
|
New World |
100 | 0.480 s | 16.72 MiB | C++ |
|
New World |
100 | 0.486 s | 16.72 MiB | C++ |
 Go灬Fire |
100 | 0.487 s | 16.72 MiB | C++ |
 可以的. |
100 | 0.498 s | 14.81 MiB | C++ |
| 关于 喵星球上的点名 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
用后缀数组写的……这数据很强，bzoj上过了
| ||||
|
| ||||
|
| ||||
|
今天真是晕菜了
又忘写Build了 快读写挂了 New World
2017-03-14 18:29
10楼
| ||||
|
给钢哥的前三个点跪了
Go灬Fire
2017-03-13 17:35
9楼
| ||||
|
第一个点数据范围就是错的。服气服气
 confoo
2017-03-12 17:21
8楼
| ||||
|
第三个点m=100000啦！！
 _Itachi
2017-03-10 11:46
7楼
| ||||
|
只有我一个使用AC自动机+STL的map,vector+暴力过的吗……orz神犇
| ||||
|
二分+SA+主席树水之
| ||||
 神利·代目
2016-01-02 09:19
4楼
| ||||
Shirry
FoolMike
MistyEye
小一米
0
【题目描述】
a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决定用数串来表示喵星人的名字。现在你能帮助a180285统计每次点名的时候有多少喵星人答到，以及M次点名结束后每个喵星人答到多少次吗？
【输入格式】
现在定义喵星球上的字符串给定方法：先给出一个正整数L，表示字符串的长度，接下来L个整数表示字符串的每个字符。输入的第一行是两个整数N和M。接下来有N行，每行包含第i 个喵星人的姓和名两个串。姓和名都是标准的喵星球上的字符串。接下来有M行，每行包含一个喵星球上的字符串，表示老师点名的串。
【输出格式】
对于每个老师点名的串输出有多少个喵星人应该答到。然后在最后一行输出每个喵星人被点到多少次。
【样例输入】
2 3 6 8 25 0 24 14 8 6 18 0 10 20 24 0 7 14 17 8 7 0 17 0 5 8 25 0 24 0 4 8 25 0 24 4 7 0 17 0 4 17 0 8 25
【样例输出】
2 1 0 1 2
【数据范围】
对于30%的数据，保证：1<=N,M<=1000，喵星人的名字总长不超过4000，点名串的总长不超过2000。 对于100%的数据，保证：1<=N<=50000，1<=M<=100000，喵星人的名字总长和点名串的总长分别不超过200000， 保证喵星人的字符串中作为字符存在的数不超过10000。
数据范围已修正 by rapiz 2017/3/12
【来源】
上传 & 加强 by stdafx