AC自动机

一直想写AC自动机了但是考虑到学习AC自动机之前还需要一点其他的知识的基础于是我先补充好了Trie树和K […]

模板 AC自动机

我错了QAQ，前两天刚立下的flag就倒了 AC自动机其实可以做Trie图做不了的题：比如这道： 2754: […]

我是连月更都做不到的蒟蒻博主QwQ 考虑到我太菜了，考完noip就要退役了，所以我决定还是把博客的倒数第二篇博 […]

Description 给定\(N(N\leq 10^5)\)个串，\(m(m\leq 10^5)\)次询问， […]

其实这个专题NOIP几乎不考 AC自动机，看起来是一个能让题目AC的东西，但是事实并非如此 AC自动机是解决多 […]

blog:www.wjyyy.top AC自动机是一种毒瘤的方便的多模式串匹配算法。基于字典树，用 […]