问题1752--最长公共子串Ⅱ

1752: 最长公共子串Ⅱ

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

题目描述

求n(1<n<20)个字符串的最长公共子串,每个字符串不超过20个字符。

输入

第一行一个正整数n。
接下来n行,每行一个字符串,每个字符串不超过20个字符。

输出

一行一个字符串,表示所输入n个字符串的最长公共子串。

样例输入 Copy

3
abc
abcba
bcba

样例输出 Copy

bc

来源/分类