[POI2000]最长公共子串

Grade 0 Open Time Tuesday, 22 January 2013, 11:10 am
Discount 0.8 Time Discount Tuesday, 22 January 2013, 11:10 am
Allow late Yes Close Time Tuesday, 22 January 2013, 11:10 am
Input file pow.in Output file pow.out

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

任务

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

输入

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

输出:

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

样例输入:

3
abcb
bca
acbc

样例输出:

2