FFT
文章平均质量分 76
RicardoWWW
这个作者很懒,什么都没留下…
展开
-
【BZOJ3160】万径人踪灭 FFT manacher
我是真的想写字符串的题。。。这道题除了manacher和字符串有半!毛!钱!关!系!题目所求的数量可以由(无限制对称字符串)-(连续对称字符串)求得其中(连续对称字符串)可以由manacher求得,问题变为求(无限制对称字符串)的数量我们考虑d[i]表示s[a]==s[b]&&a+b==i的数的对数(ab可以相等并且ab有序),那么sum=sigma(2^( ( d[i] - 1原创 2016-04-19 20:26:47 · 662 阅读 · 0 评论 -
FFT 高精度乘法
#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN 150005char s[MAXN];struct C{ double a,b; C(double _=0,double __=0) : a(_) , b(__) { } f原创 2016-06-23 14:05:40 · 747 阅读 · 0 评论