poj 3080 Blue Jeans (n个字符串的最长公共子串,暴力+kmp)

poj 3080 题目链接

题意:给出n个字符串(n<=10),字符串长度不超过70,问出现在全部n个字符串中的最长并且字典序最小的长度大于等于3的子串。

思路:数据范围很小。。。直接暴力枚举+kmp匹配一下。。。

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz