BZOJ3038:线段树，不带lazy标记，直接修改叶子。
BZOJ3211:同3038
BZOJ1406:将式子转换成[(x-1)*(x+1)%n==0]然后枚举i。当i=x-1时，i*(i+2)%n==0;当i=x+1时，i*(i-2)%n==0;i是n的因数
BZOJ3916:字符串hash。分类讨论字符的位置。
BZOJ1589:缩点后是个DAG，然后DAG上dp
BZOJ1072:状压dp，或者暴力。都需要去重。不过暴力可以不用组合数学。
原文：https://www.cnblogs.com/ZincSabian/p/10330384.html