2023 年 10月 11 日随笔档案 - ereoth - 博客园

2023年10月11日

Z 函数 / 扩展 KMP

摘要： Z 函数 / 扩展 KMP 前置

K M P

：

O (n)

求解字符串匹配的算法。维护前缀数组

p_{i}

表示字符串

s

以

i

结尾的最长公共前后缀的长度；

b o r d e r

: 对于字符串

s

，如果存在一个子串

t

满足

t

既是 \(s\ 阅读全文

posted @ 2023-10-11 14:28 ereoth 阅读(46) 评论(1) 推荐(0) 编辑