BZPRO
#2946. [Poi2000]公共串
内存限制:128 MiB
时间限制:3 Sec
提交
提交记录
讨论
题目描述
给出几个由小写字母构成的单词,求它们最长的公共子串的长度。
任务:
l
读入单词
l
计算最长公共子串的长度
l
输出结果
输入格式
文件的第一行是整数
n
,
1<=n<=5
,表示单词的数量。接下来
n
行每行一个单词,只由小写字母组成,单词的长度至少为
1
,最大为
2000
。
输出格式
仅一行,一个整数,最长公共子串的长度。
样例
样例输入
3
abcb
bca
acbc
样例输出
2
数据范围与提示