2019年7月10日
KMP字符串匹配
摘要： 本蒟蒻经过一下午的挣扎终于能略微窥探到KMP算法的精妙，也是弥补了以前学数据结构的遗憾，这里记录一下蒟蒻自己理解的KMP算法，博客简略，主要是大概过一下，让自己以后能回忆起来，具体参考 《大话数据结构》 。 KMP的精妙之处就在于它的next数组， next[i] 保存的是第$i$个数之前的字符串 阅读全文
posted @ 2019-07-10 09:24 夜烛灯花 阅读(225) 评论(0) 推荐(0)