一、前言字典树是一个比较神奇的东西。试想如果我们要用程序去存一些字符串，但是相同的字符不能放在不同的空间里面，比如有两个字符串abc，abf，我们发现ab是相同的，就需要我们把他们存在一个数组空间?我们应该怎么做到呢？再来就是为什么叫字典树

一、前言这一章记录的是自己学习KMP算法的一个笔记吧。我觉得KMP虽然目前没有用到相关的算法，但是他的思想很妙，很多人在刚开始会非常不理解这个算法的由来。而我也是写了好几遍才能够真的说掌握了一些KMP算法。其实主要记住一点就是，KMP完成了

一、前言在很久之前的博客sheepice已经有过对于链表的相关介绍，而当时那篇文章的访问量也比较大，说明还是对大家有一定的帮助，那么这篇文章将继续对链表进行一个介绍，而本次所记录的是单链表的数组模拟，其实就是采用了一个虚表头的做法。 为什么