2018年7月16日
关于KMP
摘要： 关于KMP KMP算法，对于求b串在a串中出现的次数。 在学习KMP之前，希望大家充分掌握hash。 HASH： 1.hash表：用来离散化（hash数组，hash链表） 2.Rabin-Kap算法： 可替代KMP(O(n)),Manacher(O(n))等； hs[t]=hs[t-1]*p+s[t 阅读全文
posted @ 2018-07-16 19:56 IXIS 阅读(351) 评论(0) 推荐(0)