人太蠢,,看了一天的KMP。。 刚开始看训练指南的,,后来才惊奇的发现原来刘汝佳写的f数组并不是Next数组! 总觉得和之前看过的完全不一样。。。 后来又百度了一下KMP,研究了很久,然后用自己的逻辑写了一份 http://blog.chinaunix.net/uid-23767307-id-5033555.html 这个人把KMP大篇幅的讲了,,大家可以看看。。 个人认为只要能理解Next数组的意义后,写出KMP算法就不是很难了 然而自己语文也不好就不多做解释了,,直接贴下我的模板好了 #include<m…

2015年8月13日 0条评论 0点热度 阅读全文