问题 5312 --公共子串

5312: 公共子串

题目描述

给定 $n$ 个字符串，求这 $n$ 个字符串的最长公共子串的长度。 例如给 $3$ 个字符串：`abcb`,`bca`,`acbc`，则这三个字符串的最长公共子串即为 `bc`。

输入

输入第一行为一个正整数 $n$ 。 接下来 $n$ 行，每行一个字符串。

输出

输出一个数，表示这 $n$ 个字符串的最长公共子串长度。

样例输入输出

输入#1 复制 
3
abcb
bca
acbc
输出#1 复制 
2

提示

对于 $100\%$ 的数据，有 $n \leq 5$，所有字符串长度$\leq 2000$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
收藏