维护双向 DP 的码农树分治
转化成解稀疏方程组问题,然后利用 Berlekamp-Massey 求解
利用可持久化处理“某一行区间修改成0”的问题
利用 popcount 串性质,从而在 AC 自动机上倍增预处理的一道好题
分段讨论的字符串题,注意要学会使用简洁的写法,尽可能防止出错
用线段树维护“区间有交”的限制
一道 FFT 好题,利用斯特林数拆 $i^k$,从而提取出 $1/(1-x)^k$
用简单的方法推导出伯努利数
线段树优化DP,主要难点在于如何找出DP性质
转化成最短路问题,拆点建图