摘要：# 前言 这是一个咕了将近半年的文章，并不需要什么前置知识，只需要看的懂一些数学表达式就好了。 ## 符号约定 - $|S|$表示字符串$S$的长度。 - $S[l...r]$表示由第$l$个到$r$个字符组成的$S$的子串，位置由$1$开始。 - $\mathrm{Suf}(S)$表示字符串$S$ 阅读全文

摘要：前言 前置知识： Trie的构建和简单应用 KMP的思想 概念 构建 AC自动机实际上是在Trie中加入了fail指针的概念。 设$S(i)$表示节点$i$表示的字符串，$\mathrm{Suf}(S)$表示字符串$S$的所有后缀（除去自己）组成的集合，那么一个$\mathrm{fail}$指针代表 阅读全文

摘要：前言 符号约定： $C_n^m$表示在$n$个元素中选择$m$个，而不是在$m$个元素中选择$n$个。 简介 一个二项式反演就是一个简单的推导。 \[ 若有f(n)=\sum_{i=0}^n C_n^i g(i)\\ 则有g(n)=\sum_{i=0}^n (-1)^{n-i} C_n^i f(i) 阅读全文