2022年9月19日
KMP&Z函数详解
摘要： KMP 一些简单的定义： 真前缀：不是整个字符串的前缀 真后缀：不是整个字符串的后缀 当然不可能这么简单的，来个重要的定义 前缀函数： 给定一个长度为$n$的字符串$s$，其 $前缀函数$ 为一个长度为$n$的数组$\pi$,其中$\pi_i$表示 如果字串$s[0...i]$存在一对相等的真前缀和 阅读全文
posted @ 2022-09-19 08:12 xzj213 阅读(361) 评论(4) 推荐(2) 编辑