2022年3月13日
AC自动机学习笔记
摘要： 前置知识1：KMP 设 \(a\) 是长度为 \(n\) 的原串， \(b\) 是长度为 \(m\) 匹配串。 假设现在 \(a\) 为 ABCABCDDD \(b\) 为 ABCABB 。 匹配过程如下： ABCABCDDD ABCABB 前四位相同，但是第五位不同 ABCABCDDD ABCAB 阅读全文
posted @ 2022-03-13 22:47 yzh_Error404 阅读(13) 评论(0) 推荐(0)