6. 参考文献

1. 《算法导论》的第十二章：字符串匹配；
2. 本文中模式串“ABCDABD”的部分图来自于此文：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html；
3. 本文 3.3.7 节中有限状态自动机的图由微博网友@龚陆安 绘制：http://d.pr/i/NEiz；
4. 北京 7 月暑假班邹博半小时KMP视频：http://www.julyedu.com/video/play/id/5；
5. 北京 7 月暑假班邹博第二次课的PPT：http://yun.baidu.com/s/1mgFmw7u；
6. 理解 KMP 的 9 张 PPT：http://weibo.com/1580904460/BeCCYrKz3#_rnd1405957424876；
7. 详解 KMP 算法（多图）：http://www.cnblogs.com/yjiyjige/p/3263858.html；
8. 本文第4部分的BM算法参考自此文：http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html；
9. http://youlvconglin.blog.163.com/blog/static/5232042010530101020857；
10. 《数据结构 第二版》，严蔚敏 & 吴伟民编著；
11. http://blog.csdn.net/v_JULY_v/article/details/6545192；
12. http://blog.csdn.net/v_JULY_v/article/details/6111565；
13. Sunday 算法的原理与实现：http://blog.chinaunix.net/uid-22237530-id-1781825.html；
14. 模式匹配之 Sunday 算法：http://blog.csdn.net/sunnianzhong/article/details/8820123；
15. 一篇 KMP 的英文介绍：http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm；
16. 我 2014 年 9 月 3 日在西安电子科技大学的面试&算法讲座视频（第 36 分钟~第 94 分钟讲 KMP）：http://www.julyedu.com/video/play/id/7。
17. 一幅图理解 KMP next 数组的求法：http://www.rudy-yuan.net/archives/182/。