6946: BZOJ2946:[Poi2000]公共串

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

         给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l        读入单词 l        计算最长公共子串的长度 l        输出结果  


输入格式

  文件的第一行是整数 n1<=n<=5,表示单词的数量。接下来n行每行一个单词,只由小写字母组成,单词的长度至少为1,最大为2000  


输出格式

仅一行,一个整数,最长公共子串的长度。  


样例输入

3
abcb
bca
acbc

样例输出


提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: