随笔分类 -  字符串 / 扩展 KMP(Z 函数)

摘要:扩展 KMP(Z 函数)& Manacher 学习笔记 以下字符串从 \(1\) 开始标号。 扩展 KMP(Z 函数) 例题。求字符串 \(a\) 与 \(a\) 的每一个后缀 \(i\) 的 LCP \(z_i\),求字符串 \(a\) 与 \(b\) 的每一个后缀 \(i\) 的 LCP \(p 阅读全文
posted @ 2025-04-19 10:15 dengchengyu 阅读(15) 评论(0) 推荐(0)