2022年9月17日
AC自动机
摘要： $\text{AC}$ 自动机，一般可以处理一类多模式串匹配问题，也可以拿来 $dp$ 。大概就是 $\text{kmp}+\text{trie}$ 。 首先我们知道给定单个模式串和单个文本串来匹配可以 $\text{kmp}$ 。然后现在要多个模式串个单个文本串匹配。而且一个一个搞复杂度会爆炸。那 阅读全文
posted @ 2022-09-17 21:36 gtm1514 阅读(41) 评论(0) 推荐(0) 编辑