2019年3月28日
关于KMP的next函数的原理分析
摘要： KMP是上学期学数据结构时候学的，当时就没学太明白，后来又自己琢磨了几次，但始终是一知半解。今天起床了又想起来KMP，以下是思考得到的一点东西。 首先学过kmp的都知道要写两个函数，一个计算next数组，一个kmp主体函数，那么next数组里存的到底是啥呢。首先答案是：next[i]存的是字符串[0 阅读全文
posted @ 2019-03-28 19:57 NeoZy 阅读(315) 评论(0) 推荐(0) 编辑