摘要：
生成函数 普通生成函数（ordinary generating function，OGF） 定义序列 \(a\) 的普通生成函数为： \[F(x) = \sum_n a_n x^n \]\(a\) 既可以是有穷序列，也可以是无穷序列。 例子： 1、序列 \(a=\langle 1,2,3\rangl 阅读全文
摘要：
数论 逆元 若 \(b, m\) 互质，并且 \(b | a\)，则存在一个整数 \(x\) 使得 \[\dfrac{a}{b} \equiv a \times x \pmod m \]则称 \(x\) 为 \(b\) 的模 \(m\) 乘法逆元，记作 \(b^{-1}\pmod m\)。 例如 \ 阅读全文
摘要：
$\mathcal O(n)$ 求每个后缀与整个串的 LCP。 阅读全文
摘要：
$\mathcal O(n)$ 求有关回文的字符串算法。 阅读全文
摘要：
二分图最大权完美匹配。 阅读全文
摘要：
$\mathcal O(\log)$ 时间内合并两个堆，$\mathcal O(1)$ 求堆顶。本文讨论的是小根堆。 阅读全文
摘要：
整体二分 & CDQ 分治 阅读全文