2025年7月29日
250721-250725 学习笔记
摘要： 目录 专题——字符串综合 专题——数据结构 专题——字符串综合 KMP KMP 旨在求出字符串中相同前后缀（又叫 Border）的长度。定义 \(p[i]\) 为字符串长度为 \(i\) 的 Boarder 长度。 以下数组下表从 \(0\) 开始。 推导过程如下： 注意到 \(p[i]-p[i-1 阅读全文
posted @ 2025-07-29 23:02 cwkapn 阅读(14) 评论(0) 推荐(0)