2020年3月29日
扩展KMP算法(Z-Algorithm)
摘要： 发布于 "摸鱼世界" 前置芝士 KMP字符串匹配 前言 什么是扩展KMP(exkmp)？它是KMP的升级版，能够在 线性时间内快速 求出一个字符串的所有后缀与这个字符串的 LCP(最长公共前缀) 长度。 问题引入 ：给定两个字符串 与`t n`, 。定义一个数组 等于 （从第i位开始的后缀）与 的最 阅读全文
posted @ 2020-03-29 15:15 摸鱼酱 阅读(570) 评论(0) 推荐(1) 编辑