扩展KMP
文章平均质量分 81
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
扩展KMP
算是KMP的一种扩展吧,a是模板串,b是子串,expand[i]代表a[i..len(a)]与b的最长公共前缀 既然是它的扩展,那么思想肯定差不多~ 设next[i]代表b[1..k]=b[i..i+k-1]中k的最大值//其实就是b串对自身的匹配~ 而我已经求出了expand[1..k-1],现在我要求expand[k]; 设我之前在匹配过程中最远匹配到了p,//即expand[i]+i原创 2014-08-29 21:48:25 · 306 阅读 · 0 评论 -
字符串算法回忆~
本来都把这茬给忘了,看到别人在写日记于是突然想起来自己已经有6天的日记没写了囧 于是赶紧补上 觉得我百度云里的几篇讲稿很不错~都是看它们看懂的//严重推荐那篇后缀树和后缀自动机的讲稿 严重吐槽WJMZBMR的PPT,魂淡我这个蒟蒻看不懂 好吧最近几天学了很多的东西~包括思维深度的练习和思维广度的练习~想到自己思维广度还是差太多,于是就先把思维深度放到了一边 回去有时间再搞模拟题吧,,现在至原创 2014-08-16 21:56:37 · 395 阅读 · 0 评论