摘要：
蒟蒻写这篇$blog$主要是存一下，后缀自动机的详细搭建过程，方便以后复习 具体的某些证明，为什么这么做，正确性劈里啪啦一大堆就不赘述了讲解指路☞ 后缀自动机 后缀自动机上每一条到$i$的路径对应一个子串，整个自动机包含了字符串的所有子串 很多时候可以和后缀数组等价使用 \(endpos\)：一个子 阅读全文
摘要：
常见积性函数 \(\mu\) \(φ\) \(d(n)\)：$n$的约数个数 \(σ(n)\)：$n$的约数和 \(ϵ(n)\)：单位元函数，\(e(n)=[n=1]\) （完全积性） \(I(n)\)：\(I(n)=1\)（完全积性） \(id(n)\)：\(id(n)=n\) （完全积性） \( 阅读全文