yuzibo的专栏

kmp让自己意识到自己到底是有多么的水.纠结了好几天,终于对kmp算是有了一个比较浅显的认识.     打开任何一篇关于kmp的文章后,你都会接触一个叫做next数组的东西,其实,不管七大姨八大姑,kmp的关键就是求一个字符串的前缀和后缀的最大公共长度,不知我说的准确吧,那么我们就应该找出与此有关的东西来.我们以"ababaca"为例尝试着计算next数组.     首先我们先了解一下前缀后缀

杭电的课件上说这是入门级的题目，我真无语了，不为别的，只能怪自己笨。 先讲一讲我的解题思路，课件上写的很明白，总共有四个重点，前两个我自己可以独立搞定，这也是这一段时间以来自己可能进步的地方吧。接下来的两个问题可是有点棘手，如果暴力搜索的话，很有可能超时，其实自己写BF也挺费劲，由于以前写过kmp的知识，那么能不能在这里使用呢，看了下大神的代码，果真能用，于是翻出自己的陈年资料，看看自己如何转化