KMP
文章平均质量分 61
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
字符串算法回忆~
本来都把这茬给忘了,看到别人在写日记于是突然想起来自己已经有6天的日记没写了囧 于是赶紧补上 觉得我百度云里的几篇讲稿很不错~都是看它们看懂的//严重推荐那篇后缀树和后缀自动机的讲稿 严重吐槽WJMZBMR的PPT,魂淡我这个蒟蒻看不懂 好吧最近几天学了很多的东西~包括思维深度的练习和思维广度的练习~想到自己思维广度还是差太多,于是就先把思维深度放到了一边 回去有时间再搞模拟题吧,,现在至原创 2014-08-16 21:56:37 · 395 阅读 · 0 评论 -
KMP
好了下午刚学KMP~ 于是现在复习一下~ AB两串,求B串在A串中出现的次数~ 其实就是一个暴力的匹配,加上记忆一下要回到哪里; 两个指针,i在A上,j在B上,表示A[I-J+1..I] 和 B[1..J]相同 设fail[j]表示在第j项匹配成功,,但下一项失败j要回去到哪一项开始 即求一个k,使s[1..k]=s[j-k+1..j] 且k最大 可以依靠原有的基础上求解 if s原创 2014-08-29 21:37:49 · 348 阅读 · 0 评论