学了五年 KMP拜谢 oi-wiki。字符串下标从 $0$ 开始，$s_{[l, r]}$ 闭区间子串，定义 $\displaystyle \pi_i = \max_{j \in [0, i]}...

区间加法可以差分的原因是 $\Delta_i = \Delta_{i-1}$，所以令 $\textit{d}_i = \Delta_i-\Delta_{i-1}$，对于一个一般点的 $\Delt...

Quack 知道好多东西，把它们都做成 ppt。inv_gcd 还可以用递推矩阵算。void exgcd(int a, int b){ r[0] = a, r[1] = b; int i...

link。一个 dp（拜谢 ly）和切入点都略有不同的做法，并不需要观察啥性质。原问题针对子序列进行规划，自然地想到转而对前缀进行规划。接下来我们考虑一个前缀 $[1, i]$ 以及一个 $j ...

link。容易发现，如果将 $x$ 写作 $\displaystyle \prod_{i = 1}^k p_i^{\alpha_i}$ 的形式，$\displaystyle J(x) = 1+\...