bzoj 2946: [Poi2000]公共串 — 后缀自动机

  • 2018-01-04
  • 0
  • 0

2946: [Poi2000]公共串

Time Limit: 3 Sec  Memory Limit: 128 MB

Description

       给出几个由小写字母构成的单词,求它们最长的公共子串的长度。
任务:
l        读入单词
l        计算最长公共子串的长度
l        输出结果

Input

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

Output

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

Sample Input

3
abcb
bca
acbc

Sample Output

HINT

Source

基本上就是SAM的模板题吧

关于SAM  lkhll.tk/?p=459

 

评论

还没有任何评论,你来说两句吧