2017年8月24日

KMP 算法

摘要: 关于这个KMP算法,我研究了近一个周才有点明白,总之很复杂,看了很多资料,最受启发的还是youtube上的视频,其次是这里。现在记录下来。 我们以以如下例子说明 text: ABCDABABCDABCABCDABY (i<n) pattern:ABCDABY (j<m) Naive way: 首先说 阅读全文

posted @ 2017-08-24 15:39 ^~~^ 阅读(731) 评论(0) 推荐(0) 编辑

导航