KMP

为了，一个数据结构考试。。强行再把kmp的next函数写法啃了一遍，只恨自己上课没有认真听讲。依稀记得上课听的时候听懂了，代码差不多也能写出来。搞了个模版拉倒了。但现在让手写next还是傻了眼。百度一搜，参考各种博客花了将近两小时，一直被两种不同的next的求法搞昏了头。按道理来说同一模式串求出来的next[]应该是一样的。但是两种方法求出来的硬是不一样。

数据结构书上的略坑，字符串T[0]储存的是字符串的长度。。（不讲道理了）。

kmp期末要考的话也就2分。。算了。。记下两篇很长且全的博客，来日再仔细研究，时不我待，先复习下一章。。

http://www.cnblogs.com/mfryf/archive/2012/08/15/2639565.html

http://blog.youkuaiyun.com/yearn520/article/details/6729426

待续……