P3966 [TJOI2013] 单词

题目描述

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

输入格式

第一行一个整数 $N$,表示这篇文章有 $N$ 个单词。 接下来 $N$ 行每行一个单词,每个单词都由小写字母 $a\sim z$ 组成。

输出格式

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

说明/提示

### 数据规模与约定 - $30\%$ 的数据,单词总长度不超过 $10^3$。 - $100\%$ 的数据,$1 \leq n \leq 200$,单词总长度不超过 $10^6$。