写这篇博客的主要原因是今天上课后对kmp算法还有些许疑问，课后上网一查资料才发现，贵校有时对专业课真的很不负责。

同时也算是开了一个新坑吧，我会不定时的补充一些其他算法的新资料。

贵校教材是1997年出版的，有很多错误或者是很老的算法，但是贵校教材还把他列为必考内容，这对于一个SE学生来说有很大的影响。

就那kmp算法来言贵校的教材把next和nextval并列而谈，而现在的主流kmp算法只有一个next数组，其算法为贵校的nextval算法的优化。

这里我来简单的谈一谈kmp算法。

More →