ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 CP: 单词
内存限制:512 MB
时间限制:2 S
题面:传统
评测方式:文本比较
上传者:
提交:3
通过:3
返回比赛
提交
提交记录
题目描述
小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。
输入格式
第一行一个整数 N,表示有 N 个单词。
接下来 N 行每行一个单词,每个单词都由小写字母a−z 组成。
100% 的数据,1≤n≤200,单词总长度不超过 10^6。
输出格式
输出 N 个整数,第 i 行的数表示第 i 个单词在文章中出现了多少次。
输入样例
复制
3 a aa aaa
输出样例
复制
6 3 1
分类标签
TJOI2013
AC自动机