摘要：
考虑一个更强的限制，直接给出一个 \(a\times b\) 的矩形，询问一个 \(n\times m\) 的大矩形有多少个这样的子矩阵。 把矩阵压成字符串，然后跑 KMP，然后在合法的位置上看看这个位置是否能够匹配得上。 路径是一样的，只不过增加了通配符。 通配符什么的用 NTT 代替 KMP 就 阅读全文
摘要：
这题好厉害。。。记录一下。 先把 \(a\) 和 \(b\) 丢到桶里面。 你需要考虑上面所有位置对下面所有位置的贡献，最简单的方法是前缀和，但是由于贡献是多项式所以会寄。 考虑分治。（完全想不到.jpg） 在值域上进行分治，然后显然有 \(O(n\log^2n)\)。。。 #include<cst 阅读全文