#R1006. 公共串
公共串
题目描述
给出几个由小写字母构成的单词,求它们最长的公共子串的长度。
格式
输入格式
文件的第一行是整数 ,,表示单词的数量。接下来行每行一个单词,只由小写字母组成,单词的长度至少为,最大为。
输出格式
仅一行,一个整数,最长公共子串的长度。
样例数据
3
abcb
bca
acbc
2
Problem from: POI2000.
给出几个由小写字母构成的单词,求它们最长的公共子串的长度。
文件的第一行是整数 n,1≤n≤5,表示单词的数量。接下来n行每行一个单词,只由小写字母组成,单词的长度至少为1,最大为2000。
仅一行,一个整数,最长公共子串的长度。
3
abcb
bca
acbc
2
Problem from: POI2000.