关键子串

Grade 0 Open Time Wednesday, 17 October 2012, 5:15 pm
Discount 0.8 Time Discount Wednesday, 17 October 2012, 5:15 pm
Allow late Yes Close Time Wednesday, 17 October 2012, 5:15 pm

2.1 Description
对于字符串集合S = {S1; S2; : : : ; Sn},如果Si 的一个子串不是其他任
意一个Sj(i ̸= j) 的子串,那么这个子串就被称为字符串Si 的关键子串。
给定集合S,请求出其中每个字符串的最短关键子串。
2.2 Input
输入文件的第一行为一个整数n,代表集合S 中元素的个数。
接下来n 行,每行一个仅包含小写英文字母的非空字符串,依次代表
S1; S2; : : :。
2.3 Output
输出n 行,依次为S1; S2; : : : 的最短关键子串。如果某个字符串存在
多个最短关键子串,那么输出任意一个都是可以接受的。
2.4 Example(s)
Input     Output
3             ab
abcm      ab
acm        ac
bcd         d
2.5 Specification
对于30% 的数据,字符串长度不超过10, n ≤ 10。
对于所有的数据,字符串长度不超过100, n ≤ 1000。