# #5137. [Usaco2017 Dec]Standing Out from the Herd

#### 题目描述

Just like humans, cows often appreciate feeling they are unique in some way. Since Farmer John's cow
s all come from the same breed and look quite similar, they want to measure uniqueness in their name
s.Each cow's name has some number of substrings. For example, "amy" has substrings {a, m, y, am, my,
amy}, and "tommy" would have the following substrings: {t, o, m, y, to, om, mm, my, tom, omm, mmy,
tomm, ommy, tommy}.A cow name has a "uniqueness factor" which is the number of substrings of that na
me not shared with any other cow. For example, If amy was in a herd by herself, her uniqueness facto
r would be 6. If tommy was in a herd by himself, his uniqueness factor would be 14. If they were in
a herd together, however, amy's uniqueness factor would be 3 and tommy's would be 11.Given a herd of
cows, please determine each cow's uniqueness factor.

tom" "tomm" "tommy" "o" "om" "omm" "ommy" "mm" "mmy" 共 11 个。 所以 "amy" 的「独特值」为 3 ，"tommy
" 的「独特值」为 11 。给定 N 个字符集为小写英文字母的字符串，所有字符串的长度和小于 10^5 ，求出每个

#### 输入格式

The first line of input will contain NN (1≤N≤10^5).
The following NN lines will each contain the name of a cow in the herd.
Each name will contain only lowercase characters a-z.
The total length of all names will not exceed 10^5

#### 输出格式

Output NN numbers, one per line, describing the uniqueness factor of each cow.

#### 样例输入

``````
3
amy
tommy
bessie``````

#### 样例输出

``````
3
11
19``````