USACO 2017 December Contest, Platinum Problem 1. Standing Out from the Herd
USACO 2017年首輪月賽白金題1
Standing Out from the Herd
Just like humans, cows often appreciate feeling they are unique in some way. Since Farmer John's cows all come from the same breed and look quite similar, they want to measure uniqueness in their names.
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 name not shared with any other cow. For example, If amy was in a herd by herself, her uniqueness factor 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.
INPUT FORMAT (file standingout.in):
The first line of input will contain N ( 1 ≤ N ≤ 105 ). The following N 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 105.
OUTPUT FORMAT (file standingout.out):
Output NN numbers, one per line, describing the uniqueness factor of each cow.
SAMPLE INPUT:
3 amy tommy bessie
SAMPLE OUTPUT:
3 11 19
Problem credits: Matt Fontaine
以上就是關于【USACO 2017 December Contest, Platinum Problem 1. Standing Out from the Herd】的解答，如需了解學校/賽事/課程動態，可至翰林教育官網獲取更多信息。
往期文章閱讀推薦：
【組隊招募】經濟/數模競賽CNEC/IEO/SIC/HiMCM…組隊報名！
NOAI人工智能奧賽 2026-2027 活動章程出爐：新規則必看！
翰林AMC8視頻課重磅上線！
國際競賽真題資源免費領取
