chzhc

摘要： 数论 逆元 若 $b, m$ 互质，并且 $b | a$，则存在一个整数 $x$ 使得 $$ \dfrac{a}{b} \equiv a \times x \pmod m $$ 则称 $x$ 为 $b$ 的模 $m$ 乘法逆元，记作 $b^{-1}\pmod m$。 例如 $b=31, m=5, a 阅读全文

摘要： $\mathcal O(n)$ 求每个后缀与整个串的 LCP。 阅读全文

摘要： $\mathcal O(n)$ 求有关回文的字符串算法。 阅读全文

摘要： 二分图最大权完美匹配。 阅读全文

摘要： 巧妙的离线算法。 阅读全文

摘要： $\mathcal O(\log)$ 时间内合并两个堆，$\mathcal O(1)$ 求堆顶。本文讨论的是小根堆。 阅读全文

摘要： 整体二分 & CDQ 分治 阅读全文

摘要： SAM 阅读全文

摘要： 后缀数组 阅读全文

摘要： link cut tree 阅读全文