不积跬步无以至千里

使用百度脑图制作的算法数据结构方面的基础知识体系图：

字符串匹配应该是在串中最为重要的内容之一了吧。可是一直以来苦于智商有限都没有搞懂KMP算法，最近看了很多博客和书籍才总算是完全搞懂。下面就详细总结下学习KMP算法的笔记吧。（图片等数据见参考资料）环境背景是这样的：有两个字符串S和T，长度分别是n和m。实现一个算法，如果字符串S中含有子串T，则返回T在S中开始的位置，不含有则返回-1。我们先看下朴素的模式匹配算法哈O(∩_∩)O~

抽象数据类型(Abstract Data Type 简称ADT)定义：一个数学模型以及定义在该模型上的一组操作。作用：抽象数据类型可以使我们更容易描述现实世界。关键：使用它的人可以只关心它的逻辑特征，不需要了解它的存储方式。其实按照面向对象的思想，ADT相当于接口。描述抽象数据类型的标准格式：12345