第一行一个整数n表示共个字符串()以下n行每行有一个字符串,字符串长度为且全部为小写字母 ()
若个字符串没有公共子串则输出,否则输出公共子串集合中字典序最小的子串。
3 bcd cfg accept
c
在样例一中,、、仅有唯一的公共子串
2 yyyy zzzz
-1
在样例二中,、没有公共子串
在一个字符串中截取其中连续的一段字符生成一个新的字符称作原字符串的子串公共子串,在众多字符串中每个字符串中都存在的子串称作公共子串。在此题中,空子串不计算在公共子串内。