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