摘要:
https://www.luogu.com.cn/problem/P3338 \(FFT\) \[ E_{i}=\sum_{j=1}^{i-1} \frac{q_j}{(i-j)^2}-\sum_{j=i+1}^{n} \frac{q_j}{(i-j)^2}\\ 改成下标从0开始\\ E_{i}=\ 阅读全文
摘要:
https://www.luogu.com.cn/problem/CF528D 字符串匹配$/NTT$ 如果$k=0$,那么$KMP$轻松解决 当$k>0$时,我们可以对每个字符分别考虑 例如样例,用$'A'$去匹配: \[ AGCAATTCAT\\ ACAT \] 将模式串和文本串中非$'A'\( 阅读全文