第一类斯特林数 \(\begin{bmatrix}n\\m\end{bmatrix}\) ，将 \(n\) 个元素划分为 \(m\) 个圆排列的方案数。 递推 递推式可以枚举最后一个元素是否放一 ...

定义 后缀平衡树，就是动态的维护后缀数组，可以 \(O(\log n)\) 在末尾插入字符，\(O(\log n)\) 查询 \(rank,SA\)。但是由于是维护的后缀信息，所以插入只能在末尾插入 ...

min-max 容斥 给定集合 \(S\) ，设 \(\max(S)\) 为 \(S\) 中的最大值，\(\min(S)\) 为 \(S\) 中的最小值，则： \[\max(S)=\sum_ ...