BZOJ(270,300]

6/30

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，或者暴力。都需要去重。不过暴力可以不用组合数学。