摘要：题链 通俗易懂 这份代码O2优化才能过 #include <bits/stdc++.h> using namespace std; #define eps 1e-6 #define MS 300009 #define LL long long // 洛谷 P3803 【模板】多项式乘法（FFT） / 阅读全文

摘要：题链 套了题解区的板子 #include <bits/stdc++.h> using namespace std; #define LL long long #define MS 1000009 int n,m; int p1[MS], p2[MS]; double ac[MS<<1]; // 洛谷 阅读全文

摘要：#前言 学自OI-wiki 前缀函数与kmp ##第二个优化 从第二个优化开始我看的时间比较久，如图部分 其中公式 看了挺久，主要是第二个部分到第三个部分，关于这个转换，在例图展示中如 因为 s[0...3] == s[(i-3)...i] && s[0...1] == s[(i-1)...i]，所 阅读全文