#OJ1342. roblem
roblem
roblem
Time Limit: 5 Sec Memory Limit: 64 MB
Description
我们现在需要处理这样一个问题,给定你一组字符串,你需要求出长度最短的一个字符串,确保给定的字符串组中的任何字符串的子串不是这个字符串,如果有多个答案,输出ASCII码最小的一个串。
Input
第一行包括以个n(1 <= n <= 30),代表这个字符串组有n个字符串,每个字符串均由小写字母构成并且不是空串,且字符串长度在1 ~ 20 之间。
Output
按照要求输出长度最小且ASCII最小的字符串。
Sample Input
5
threehorses
goodsubstrings
secret
primematrix
beautifulyear
4
aa
bdefghijklmn
opqrstuvwxyz
c
Sample Output
j
ab