摘要：
[复习] 数论基础 模运算 \[(a\pm b)\bmod p=((a\bmod p)\pm(b\bmod p))\bmod p \]\[(a\times b)\bmod p=((a\bmod p)\times(b\bmod p))\bmod p \]积性函数 \[\forall\gcd(x,y)= 阅读全文
摘要：
[复习] AC自动机 自动机 从一个状态通过接收一个信号转移到另一个状态。 其实就是从一个点走一种颜色的边到达另一个点，你会有一个初始点，然后每次走当前要走的颜色的边，会走到一个目标点，目标点保存着需要的答案。 AC自动机 以 \(Trie\) 为基础，\(kmp\) 的前缀函数思想构建的自动机。 阅读全文