P1919 【模板】A*B Problem升级版(FFT快速傅里叶)
FFT 板子题
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#define MAXN 3000100
using namespace std;
char s1[MAXN],s2[MAXN];
int lim=1,r[MAXN],res[MAXN],cnt1,cnt2,k;
const double Pi=acos(-1.0);
struct Node{
do
原创
2020-07-11 17:07:05 ·
184 阅读 ·
0 评论