2018年3月28日
KMP算法总结
摘要： KMP算法总结 = ps:蒟蒻写的不太好，推荐神犇写的一篇有关KMP的博客，非常清楚，有动图匹配全过程，看一遍就懂， "戳我" 。 本篇博客中的字符串都是从1开始的，后面不再解释 。 用途 KMP算法主要用于快速字符串匹配的，假设我们要在是字符串$s1$中找一个子串$s2$，朴素的字符串匹配是枚举$ 阅读全文
posted @ 2018-03-28 19:55 the_Despair 阅读(197) 评论(0) 推荐(0) 编辑