单词

题目描述:

给定一些单词，求每个单词在所有单词里面的出现次数。

输入格式:

第一个一个整数N，表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N≤200，单词总长度不超过10⁶。

输出格式:

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

样例输入:

3
a
aa
aaa

样例输出:

6
3
1

提示:

100%:1≤N≤200, Σ|str|≤10⁶, Alphabet=a...z

时间限制: 1000ms
空间限制: 512MB

---