2024年11月5日
扩展KMP
摘要： 扩展KMP算法 Z函数： 符串S的Z函数定义：\(\color{#50F}{z[i]为S与S_{(i , n) }的LCP(最长公共前后缀)}\) Z函数的线性算法： 该算法如同大多数字符串算法，其关键在于，运用自动机的思想寻找限制条件下的状态转移函数，使得可以借助之前的状态来加速计算新的状态。 对 阅读全文
posted @ 2024-11-05 18:10 wbs__HWX 阅读(21) 评论(0) 推荐(1)