Home => ProblemSet => 4.1-17:[POI2000] 公共串
Problem2138--4.1-17:[POI2000] 公共串

2138: 4.1-17:[POI2000] 公共串

Time Limit: 1 Sec  Memory Limit: 512 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

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

Output

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

Sample Input Copy 

3
abcb
bca
acbc

Sample Output Copy 

2

Source/Category

数据结构 后缀数组 Trie 
[ Submit ] [ Status ]