刷vj的时候遇到一个kmp算法，就学习了一下
看了某位大神的清楚解释略有领会
看了一遍之后，可以清楚的知道 void kmp 的模拟过程，就是j指针的运动情况
但是j指针的运动是如何具体的实现，这其实也就是kmp算法的核心
kmp算法和朴素算法的区别就在于这个前缀函数getnext
有点类似于熟悉的邻接表啊hash指针操作之类的感觉，都用到了有关前缀的东西
如果不是很理解，手动模拟一遍即可
其实自己对于前缀数组也并不是能很熟悉的掌握吧...希望自己在刷这类题之后能更彻底的感悟
以及感觉这种算法也算是模拟算法吧...
原文：http://www.cnblogs.com/polebug/p/3935887.html