logo AlgoBeat OnlineJudge
登录 注册

#102946. [BZOJ 2946] [Poi2000]公共串

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

题目描述

给出几个由小写字母构成的单词,求它们最长的公共子串的长度。

任务

  1. 读入单词;
  2. 计算最长公共子串的长度;
  3. 输出结果。

输入格式

文件的第一行是整数 ,表示单词的数量。接下来 行每行一个单词,只由小写字母组成,单词的长度至少为 ,最大为

输出格式

仅一行,一个整数,最长公共子串的长度。

样例

样例输入 #1

3
abcb
bca
acbc

样例输出 #1

2

数据范围与提示

对于 的数据,