2024年7月18日
Z 函数（扩展KMP）
摘要： author: LeoJacob, Marcythm, minghu6 约定：字符串下标以 \(0\) 为起点。 定义 对于一个长度为 \(n\) 的字符串 \(s\)，定义函数 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（L 阅读全文
posted @ 2024-07-18 19:54 GuTongXing 阅读(100) 评论(0) 推荐(0)