随笔分类 -  字符串-kmp

摘要:"题目链接" Description 给出$n$个序列。找出这$n$个序列的最长 相同 子串。 在这里, 相同 定义为:两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。 思路 参考: "hzwer" . 法一:kmp 在第一个串中枚举答案串的开头位置,与其余$n 1$个串做$kmp$. 阅读全文
posted @ 2018-02-12 19:28 救命怀 阅读(195) 评论(0) 推荐(0)