#171. 最长公共子串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: SilveryStar

题目描述

这是一道模板题。

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

输入格式

第一行一个整数 n

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

输出格式

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

样例

样例输入

2
ababc
cbaab

样例输出

2

数据范围与提示

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

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