2022年4月9日
Z函数+扩展KMP
摘要： # Z函数及扩展KMP ## 1.0 Z函数定义及示例 首先Z函数是啥? 其定义为Z(i): 为s和s[i, n]的最长公共前缀(LCP)(这里假定字符序列都是从下标1开始，下文就不赘述)。 用更加形式一点的描述就是: Z(i) = max{x | s[1, x] = s[i, i + x -1]} 阅读全文
posted @ 2022-04-09 23:31 zhanghanLeo 阅读(255) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示