摘要：
题意 "题目链接" Sol 设$f[i][j]$表示枚举到位置串的第i位，当前与未知串的第j位匹配，那么我们只要保证在转移的时候永远不会匹配即可 预处理出已知串的每个位置加上某个字符后能转移到的位置，矩阵快速幂优化一下 复杂度$O(M^3 \log n)$ cpp include using nam 阅读全文
摘要：
题意 "题目链接" Sol 质数的限制并没有什么卵用，直接容斥一下：答案 = 忽略质数总的方案 没有质数的方案 那么直接dp，设$f[i][j]$表示到第i个位置，当前和为j的方案数 $f[i + 1][(j + k) \% p] += f[i][j]$ 矩乘优化一下。 cpp include de 阅读全文
摘要：
题意 "题目链接" Sol 首先不难想到一种暴力dp，设$f[i][a][b][c]$表示还有$i$轮没打，场上有$a$个1血，$b$个2血，$c$个三血 发现状态数只有$s = 166$个，复杂度为$O(ns)$ 矩乘优化一下复杂度为$O(s^3 logn T)$，还是过不去。 因为每次询问都是独 阅读全文