2024年3月30日
补 容易忘记的 AC自动机 https://oi-wiki.org/string/ac-automaton/
摘要： 简单来说，建立一个 AC 自动机有两个步骤： 基础的 Trie 结构：将所有的模式串构成一棵 Trie。 KMP 的思想：对 Trie 树上所有的结点构造失配指针。 然后就可以利用它进行多模式匹配了。 TODO AC 自动机上 DP 阅读全文
posted @ 2024-03-30 09:52 congmingyige 阅读(1) 评论(0) 推荐(0) 编辑
补 容易忘记的 分块 https://oi-wiki.org/ds/decompose/
摘要： 阅读全文
posted @ 2024-03-30 09:51 congmingyige 阅读(5) 评论(0) 推荐(0) 编辑