题意给出一个矩阵，求该矩阵的最小循环节面积。（不要求恰好完全覆盖）。矩阵大小为 $N\times M$ ，$N\le 10000 \ , \ M\le 75$ 。题解对行和列分别求出 $next[]$ ，答案就是 $(n-next[n])\times (m-next[m])$ 。#include<bits/stdc++.h>
using namespace std;
inli...
题意求不包含子串 $A$ 的长度为 $N$ 的数字 $X$ 的个数。答案对 $K$ 取模。其中 $A$ 的长度 $M\le 20$，$N\le 10^9$，$K\le 1000$ 。题解矩阵乘法优化dp。用 $\text{f[i][j]}$ 表示在 $X$ 中做到第 $i$ 位，匹配到 $A$ 中第 $j$ 位的方案个数。最终的答案即为：$$\sum_{i=0}^{M-1} \text{f[...