2014年7月31日
KMP算法在字符串中的应用
摘要： KMP算法是处理字符串匹配的一种高效算法 它首先用O(m)的时间对模板进行预处理，然后用O(n）的时间完成匹配。从渐进的意义上说，这样时间复杂度已经是最好的了，需要O(m+n)时间。对KMP的学习可以为AC-自动机做铺垫，学习KMP算法的核心是要理解失配函数，比如一条状态链，其中编... 阅读全文
posted @ 2014-07-31 21:10 wolf940509 阅读(203) 评论(0) 推荐(0)