代数余子式 给定 $n$ 阶方阵 $A=(a_{ij})$, 定义 $a_{ij}$ 的余子式 $M_{ij}$ 为 $A$ 划去第 $i$ 行第 $j$ 列后的行列式，$a_{ij}$ 的 ...

做CF594E涉及的两个知识点。以下字符串采用Python记法。 Lyndon分解 定义 $S$ 是Lyndon串，当且仅当对于任意有意义的正整数 $i$ 有 $S<S[i:]$. ...

KM算法 设二分图的两部分点集分别为 $X=\{X_1, X_2, \ldots, X_n\}$ 和 $Y=\{Y_1, Y_2, \ldots, Y_m\}$, $\left<X_i ...

线头 DP 我们知道，线头 DP 是我们搞定一类只和两侧元素有关的排列问题的利器。 我们在数轴上，将排列中相邻的两个数连线，这样得到一条折线。以边为单位，考察穿过这条边的折线段的影响，进 ...

区间最值问题（RMQ）也就是给定一个序列 $a[n]$, 多次询问 $\min a[l:r]$（最大值同理）。 稀疏表 时间复杂度 $O(n\log n)-O(1)$ 空间复杂度 $ ...