2014年8月25日
字符串处理：kmp算法
摘要： 刷vj的时候遇到一个kmp算法，就学习了一下看了某位大神的清楚解释略有领会看了一遍之后，可以清楚的知道 void kmp 的模拟过程，就是j指针的运动情况但是j指针的运动是如何具体的实现，这其实也就是kmp算法的核心kmp算法和朴素算法的区别就在于这个前缀函数getnext有点类似于熟悉的邻接表啊h... 阅读全文
posted @ 2014-08-25 21:23 polebug 阅读(161) 评论(0) 推荐(0) 编辑