3941: 最长公共子串
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
这是一道模板题。
给定 $n$ 个字符串,试求出这些字符串的最长公共子串。
输入
第一行一个整数 $n$。
下面第 $2$ 到 $n+1$ 行,每行一个字符串。
输出
仅一行,包含一个正整数,表示 $n$ 个字符串的最长公共子串长度。
样例输入 复制
2
ababc
cbaab
样例输出 复制
2
提示
数据范围:对于第 $i$ 个测试点,保证 $n\,=\,i+1$。 对于每一个字符串,保证 $|str|\,\le\,10^{\lceil \frac{i}{3}\rceil}$,出现字符均为小写英文字母。