问题3839--N个字符串的公共最长子串

3839: N个字符串的公共最长子串

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

先输入数字N(1<=n<=100<---管他呢不会让你超时就是) 接着输入N个字符串,一行一个,每个字符串长度不超过100个字符 找出它们的最长公共子串 如果有多个,那么输出它们全部,按出场顺序输出,每两个字符串之间有一个空格

输入

第一行(输入数字N) 第2到N+1行,输入N个字符串 样例1 3 qweaerqw weteqwe qerqwrqwsadfqwe 样例2 4 wettewqetr wretwertw wetwerytery wetwt

输出

样例1 qwe 样例2 we et 提示: 如果没有找到,输出!

样例输入

如上所示

样例输出

同上

来源/分类


[提交] [状态]