摘要：AC自动机学习笔记 前言 由于太菜了, 不知道怎么解释自动机到底是个什么东西 所以大佬轻 D 正篇开始 本文中字符串下标从 1 开始 我们知道 KMP 是用来解决一个模式串在一个母串上匹配的问题的 那多个模式串在一个母串上匹配怎么做呢? 可以考虑 AC自动机 用这些模式串先构出一棵 Trie 树, 阅读全文

摘要：第一类斯特林数 我们记$\begin{bmatrix}n\\m\end{bmatrix}$为将$n$个不同的数分为$m$个非空圆排列的方案数, 即第一类斯特林数 有 $$ \displaystyle \begin{bmatrix}n\\m\end{bmatrix}=\begin{bmatrix}n 阅读全文

摘要：BSGS算法 BSGS算法使用来求解$y$的方程 $$ x ^ y \equiv z\pmod p $$ 其中$gcd(x, p) = 1$, 我们将$y$写做一个$am b$的形式, 其中$a \in (1, m + 1]$, $b \in [0, m)$ 那么这样, 原式就变成了 $$ \beg 阅读全文