2025年10月11日
AC 自动机学习笔记
摘要： NLC AK IOI 前置芝士：KMP 模式匹配 强烈推荐 N 总写的博客！！！！ KMP 算法，又称模式匹配算法，能够在线性时间内判定字符串 \(A[1]\)~\(A[N]\) 是否为字符串 \(B[1]\)~\(B[M]\) 的字串，并求出字符串 \(A\) 在字符串 \(B\) 中各次出现的位 阅读全文
posted @ 2025-10-11 10:20 曙诚 阅读(8) 评论(0) 推荐(0)