用这篇博客记录一下学习Tarjan缩点的风风雨雨

关于SPFA

• 它死了

前置芝士

刚认识这个东西，还以为有多么高大上呢

KMP

KMP的出现优化了在字符串中查找子串的过程。使复杂度达到$O(m+n)$

定义

例题

引入

引入1：积性函数

中国剩余定理

定义

中国剩余定理 (Chinese Remainder Theorem, CRT) 可求解如下形式的一元线性同余方程组（其中 $n_1, n_2, \cdots, n_k$ 两两互质）：