2019年7月18日
POJ3450最长公共子串【kmp】
摘要： 题目链接：http://poj.org/problem?id=3450 题目大意：给定n个长度不超过200的字符串,n < 4000。求这些字符串的最长公共子串，若没有，则输出 “IDENTITY LOST”。 思路： 1.枚举第一个字符串的各个子串s，将s分别与其他字符串进行kmp，来找到可以取得 阅读全文
posted @ 2019-07-18 13:39 缘未到 阅读(473) 评论(0) 推荐(0) 编辑