EW_DUST

KMP

note(1) 2-SAT(1) acm(3) camp(1) ccf(1) CCPC(1) codeforce(1) codeforces(1) constest(1) DF(1) DP(2) git(1) hexo(1) note(2) unity(1) 双向队列(1) 字典树(1) 最小割 (1) 未归档(53) 汇编(1) 线性基(1) 线段树(2) 组队训练赛(1) 训练(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / KMP （共1篇）

KMP

KMP算法，刚接触到这个算法本来一看是看一眼就会了，但是过了一段时间反而不会了，搞得我又重新回来学了一次。其实KMP算法挺简单的，这个算法的核心我感觉就是在处理next 数组上。我先讲一下一种处理方式吧， next [0]=-1,这个不用多说，第一个肯定是没有匹配好的。 ...

KMP

2018-05-23

0 332