1118.单词统计 |
Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 12 Accepted Submission(s): 1 |
Description |
给定一个字符串和若干个单词,统计这些单词在这个字符串中出现的次数。
|
Input |
第一行为一个整数n(1 <= n <= 10000),表示单词的数量,之后n行每行一个单词,单词只由小写字母组成,最大长度为50。最后一行为一个字符串,也只由小写字母组成,最大长度1000000。
|
Output |
一行n个用一个空格隔开的整数,表示每个单词出现的次数。
|
Sample Input |
5 a ab ba aba bab aababa |
Sample Output |
4 2 2 2 1 |
|
单词统计 (AC自动机)
最新推荐文章于 2022-10-21 21:34:54 发布