
模板
Moon1125666900
这个作者很懒,什么都没留下…
展开
-
FFT模板
用了个小优化,卷积时把实部虚部初值赋为两个要卷的多项式,最后得到答案虚部/2即为所求。//#include <bits/stdc++.h> #include <cmath> #include <cstdio> #include <algorithm> #include <iostream> #include <cstring> #include <limits> #include <map> #in原创 2018-04-28 08:10:35 · 213 阅读 · 0 评论 -
后缀数组 炒鸡好写版
运用STL自带的sort排序,双关键字压成一个long long,常数很小的Nlog2NNlog^2N//#include <bits/stdc++.h> #include <cstdio> #include <algorithm> #include <iostream> #include <cstring> #include <limits> #include <map> #include <ve原创 2018-04-28 08:19:33 · 191 阅读 · 0 评论