KMP(改进模式匹配算法)--串

基本理解：http://blog.csdn.net/tqw4321/article/details/5623618

算法理解：图形很形象 http://lovelq522.blog.163.com/blog/static/1306002120128954721622/

程序：http://www.cppblog.com/oosky/archive/2006/07/06/9486.html

时间复杂度：

KMP 算法可在O（n+m）时间内完成全部的串的模式匹配工作。

http://blog.csdn.net/ts173383201/article/details/7850120

 

BM理解：

http://blog.sina.com.cn/s/blog_682ec4730100msnh.html