2016年4月20日
模式串匹配KMP详解
摘要： 关于KMP模式串匹配网上蛮多的. 对于KMP有自己理解所以写下来希望能够对你们的学习有帮助. 之前暑假的时候学过,然后好长时间没用发现又忘了,现在再看看发现有了新的理解. 1.关于KMP的next数组的问题. 相信很多童鞋会迷在这里,next到底是干什么的? next保存的是第i个位置前缀串和后缀串 阅读全文
posted @ 2016-04-20 14:16 向前走丶不回首 阅读(408) 评论(0) 推荐(0) 编辑