前置知识：\(\texttt{trie}\) 树。不会的话到这篇博客看看吧。
前置知识：\(\texttt{kmp}\)。不会的话到这篇博客看看吧。
字符串好的题单。
下面设所有字符串的大小之和为 \(|\Sigma|\)
\(\texttt{AC}\) 自动机（也叫 \(\texttt{ACAM}\)）
\(\texttt{ACAM}\) 时为了解决 \(\lceil\) 多个字符串在一个字符串上的匹配 \(\rfloor\) 的问题。
如果暴力
AC 自动机学习笔记
发布时间 2023-05-07 13:49:48作者: HaHeHyt