#171. 最长公共子串

标签: 传统 | 时间限制: 1000 ms | 内存限制: 256 MiB 通过: 432 | 提交: 1070

题目描述

这是一道模板题。

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

第一行一个整数 $n$ 。

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

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

输入

2
ababc
cbaab

输出

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

对于每一个字符串，保证 $|str| \le 10^i$ ，出现字符均为小写英文字母。