[POI2000]最长公共子串

成绩 0 开启时间 2013年01月22日 星期二 11:10
折扣 0.8 折扣时间 2013年01月22日 星期二 11:10
允许迟交 是 关闭时间 2013年01月22日 星期二 11:10
输入文件 pow.in 输出文件 pow.out

给出几个由小写字母构成的单词，求它们最长的公共子串的长度。

任务

  • 从文件中读入单词
  • 计算最长公共子串的长度
  • 输出结果到文件

输入

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

输出：

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

样例输入： 

3
abcb
bca
acbc

样例输出： 

2