问题4354--CS考四级

4354: CS考四级

[命题人 : ]
时间限制 : 10.000 sec  内存限制 : 128 MB

题目描述

这个学期是cs第6次考四级,总结了过去5次失败的经验后,他把重点放在了背单词上。但是,因为cs总是在最后一周开始背单词,所以时间非常紧迫,现在 cs 找你帮忙写一份程序,来最小化他背单词的时间,要实现如下功能:
给你 n 个字符串,只包含26个小写英文字母,你需要找出每个字符表的 特征子串。
对于第 i 个字符串s(i)的特征子串 t(i)的定义如下:t(i)是s(i)的子串,且不是剩下n-1个字符串中任何一个的子串。

如果s(i)有多个特征子串,请输出其中字典序最小的那个,如果不存在特征子串,请输出“-1”。

输入

多组测试。每组输入形如:
n
s(1)
s(2)
...
s(n)
 
1<= n <= 100000, segma(s(i)) <= 200000

输出

每组测试输出形如:
t(1)
t(2)
...
t(n)

样例输入 Copy

2
aba
aa
2
ab
ab
2
abc
ab

样例输出 Copy

ab
aa
-1
-1
abc
-1

来源/分类

lyf