#P3966. [TJOI2013] 单词

    ID: 4816 远端评测题 1000ms 500MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>2013二分各省省选概率论,统计AC 自动机天津

[TJOI2013] 单词

题目描述

小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。

输入格式

第一行一个整数 NN,表示有 NN 个单词。

接下来 NN 行每行一个单词,每个单词都由小写字母 aza-z 组成。

输出格式

输出 NN 个整数,第 ii 行的数表示第 ii 个单词在文章中出现了多少次。

3
a
aa
aaa
6
3
1

提示

数据规模与约定

  • 30%30\% 的数据, 单词总长度不超过 10310^3
  • 100%100\% 的数据,1n2001 \leq n \leq 200,单词总长度不超过 10610^6