171 最长公共子串

内存限制:256 MB 时间限制:1000 ms

题目描述

这是一道模板题。

给定 $n$ 个字符串,试求出这些字符串的最长公共子串。

输入格式

第一行一个整数 $n$。

下面第 $2$ 到 $n+1$ 行,每行一个字符串。

输出格式

仅一行,包含一个正整数,表示 $n$ 个字符串的最长公共子串长度。

样例

数据范围与提示

对于第 $i$ 个测试点,保证 $n\,=\,i+1$。

对于每一个字符串,保证 $|str|\,\le\,10^{\lceil \frac{i}{3}\rceil}$,出现字符均为小写英文字母。

样例

样例输入 1

2 ababc cbaab

样例输出 1

2