2021年3月1日
AC自动机
摘要： AC自动机 引入： 我们之前对于字符串，学过了$kmp$匹配和$trie$树的写法，但是我们知道，这样的写法只能适用于两个字符串相互比较，并不能多个。 因此，我们引入了AC自动机这个概念。 AC自动机的意思并不是让你自动AC，而是一种匹配字符串的方法。 实例： 给定 \(n\) 个模式串和 \(1\ 阅读全文
posted @ 2021-03-01 11:28 Evitagen 阅读(130) 评论(0) 推荐(0)