2010年4月9日

写了个next数组

摘要： 一直很纠结，上个月那次群赛，一直没有a掉拿到字符串匹配的题目。早上空气好，起来自己再写了一下那个KMP的next数组。　　推荐看一篇博文，里面写得很清楚next数组的产生：http://www.matrix67.com/blog/archives/115　　贴上代码留作纪念吧[代码] 阅读全文

posted @ 2010-04-09 10:19 Ktyanny Home 阅读(325) 评论(1) 推荐(0) 编辑

导航