#R1006. 公共串

    ID: 27 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 7 上传者: 标签>字符串字符串哈希后缀数组后缀自动机

公共串

题目描述

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

格式

输入格式

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

输出格式

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

样例数据

3
abcb
bca
acbc
2

Problem from: POI2000.