#94. 最长公共子串

最长公共子串

当前没有测试数据。

题目描述

这是一道模板题。

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

输入格式

第一行一个整数 nn

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

输出格式

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

样例

2
ababc
cbaab
2

数据范围与提示

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

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