围巾的ACM博客

思路：考虑变成系数的形式，显然就是两个的多项式乘法，然后转化成FFT，直接莽一波就完了。 #include #include #include #include using namespace std; const int N = 500005; const double pi = acos(-1.0); char s1[N],s2[N]; int len,res[N]; st

题意：给你一个长度为N（N 思路：显然不会做嘛，一个比较直接的想法是怎么把所有数两两相加的结果都预处理出来然后弄个前缀就OK啦？然而普通的预处理所有两个数和是要n^2的，这个时候就可以用FFT来加速啦。。 #include #include #include #include #include #include #include #include #include #include #