2025年11月3日
KMP学习笔记
摘要： \(KMP\) , 一种能再 \(O( |s| + |t|)\) 复杂度内完成 \(s\) 和 \(t\) 匹配的算法 以下令 \(n = |s| , m = |t|\)，默认字符串从 \(1\) 开始存储 引入 思考如何完成两个字符串 \(s\) 和 \(t\) 的匹配 不难发现扔掉脑子直接暴力匹 阅读全文
posted @ 2025-11-03 18:28 Smikunx 阅读(11) 评论(0) 推荐(0)