2017年3月30日
kmp（看毛片）算法
摘要： 别人的两篇博客。 传送门1 传送门2 摘录： 其中T为主串，P为模式串。 其实就是在T中找P。 其中next数组存的是“部分匹配值”。 "部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度。以"ABCDABD"为例， －　"A"的前缀和后缀都为空集，共有元素的长度为0； －　"AB"的前缀为[ 阅读全文
posted @ 2017-03-30 10:20 zht467 阅读(1283) 评论(0) 推荐(2) 编辑