摘要：
线段树。 线段树维护区间矩阵和，操作都是最简单的线段树。$lazy$标记不要记录乘了几次，直接记录乘了几次之后的矩阵就可以了，不然每次下传的时候再算一遍时间复杂度会提高。 阅读全文
摘要：
位运算。 又涨姿势了：$a + b = (aXORb) + 2*(aANDb)$，$ (aXORb)$是不进位的部分，$2*(aANDb)$为进位之后的部分，相加就是$a + b$。 知道了这个转换，这题就很容易了。设$n=a+b$，$m=(aXORb)$，$x=(aAND b)$；$n$、$m$和 阅读全文
摘要：
$KMP$。 $n=1$和$n=2$的时候可以单独计算。$n>2$时，可以拿字符和数字分别做一次匹配，然后扫描一遍判断一下就可以计算出答案了。 阅读全文