FFT
关注
分享
扫一扫
Mr_Xujh
无论走在那条路上都要做一个优秀的人
展开
-
UVALive 6886
题意：一个有N个元素的A集合，然后在给你一个由M个数的B集合，问你，从A集合中取一次 或 两次得到的和 能得到的集合B中的数的个数如A:1,3,5B:2,4,5,7,8,9那么有B中有2(1+1),4(1+3),5(5),8(1+3+5) ,一共有4个数可以得到FFT模板题#include #include #include #include #include原创 2015-10-21 22:26:53 · 606 阅读 · 0 评论 -
Codeforces 528D
题意：给定一个主串和一个模式（都只含有ATCG）,求模式在主串中出现的次数但是匹配的时候有一个偏移量K，即在用t[i]匹配s[j]的时候 只要s[j-k]---s[j+k]中有字符t[i]就算匹配；这里用了FFT参考：http://blog.youkuaiyun.com/u013368721/article/details/45565729#include #include原创 2015-10-21 17:09:46 · 827 阅读 · 0 评论