1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 公务员考试

扩展的KMP算法.pptVIP

  • 4
  • 0
  • 约小于1千字
  • 约 17页
  • 2018-12-03 发布于天津
  • 举报

扩展的KMP算法.ppt

    扩展的KMP算法

    扩展的KMP算法;【扩展的KMP算法】;;例子 S=’aaaaaaaaaabaaa’, T=’aaaaaaaaaaa’。 ;;;下面提出一般的算法。 设extend[1..k]已经算好，并且在以前的匹配过程中到达的最远位置是p。最远位置严格的说就是i+extend[i]-1的最大值，其中i=1,2,3,…,k；不妨设这个取最大值的i是a。(下图黄色表示已经求出来了extend的位置);第一种情况;第二种情况;;如何求解next[]数组;总结;扩展KMP的一些应用;;求解extend数组的模板;;

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >