【2020省选模拟】题解

T1：

分块暴力即可

code

T2：

主席树维护$kmp$自动机和第一个主席树的根
因为一个傻逼地方调到心态爆炸

code

T3：

如果没有$\%4$的乘$2$就是简单东西
线段树维护矩乘维护$dp$即可

对于$\%4\times 2$，$1,3\to 2,0,2\to 0$
于是可以再维护一个$\%2$的答案$copy$过来即可

code