近来重学数据结构,学到KMP算法,果然有难度

最近重学数据结构,学到KMP算法,果然有难度啊
看了严蔚敏的书关于KMP算法的那几页,来回看了很多遍,上网看了很多资料,总算搞懂了原理。
发明KMP的三位大神真牛啊。

------解决方案--------------------
一个特化了的自动机而已.原理很简单.但从无到有,的确是很有建设性的创造...
------解决方案--------------------
额,还行吧。

严的那本书里算是难一点的了
------解决方案--------------------
其实KMP不难,关键是大学老师自己就理解得不够透彻。要理解KMP终点是要有对状态机的认识和理解。它的核心理念是由数据驱动状态机当前状态的变化,并将搜索命中看成是指定状态的达成。可以参考编译原理、设计模式中的解释器模式、状态模式,以加深对KMP的理解。
------解决方案--------------------
个人感觉算法学习需要天分,然后就是我没天分 >>>
------解决方案--------------------
学习中kmp不会 。。。。。