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}$,出现字符均为小写英文字母。

来源/分类