摘要：
NTT 洛谷P3803 【模板】多项式乘法（FFT） const int N = 3 * 1e6 + 10, mod = 998244353, G = 3, Gi = 332748118; int n, m, limit = 1, L, r[N]; ll a[N], b[N]; ll ksm(ll 阅读全文
摘要：
题意 有一个长度为$n$的字符串$s_0$, 第$i$ 个字符是数字 \(i~mod~10\)， 给定一 个$0 \sim n-1$的排列$p_i$和 序列$d_i$，接着还有$n$个字串$s_1 \sim s_n$, \(s_i\) 是把 \(s_{i-1}\) 的第$p_i$个字符改成$d_i$ 阅读全文