![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM__FFT
FFT
P1n9
这个作者很懒,什么都没留下…
展开
-
FFT初次学习
转载:https://blog.csdn.net/xienaoban/article/details/69486299 说明:记录一下别人写的,将来忘了,可以回来看一下 卷积 给定向量:a=(a0,a1,…,an−1),b=(b0,b1,…,bn−1) 向量和:a+b=(a0+b0,a1+b1,…,an−1+bn−1) 数量积(内积、点积):a⋅b=a0b0+a1b1+…+an−1bn...转载 2018-08-12 21:00:12 · 233 阅读 · 0 评论 -
练习赛补题-------H - Rock Paper Scissors FFT
题意:给你两个字符串AB,求B在A中选一个起点开始匹配,能匹配到的位置(对应位置的RPS比大小,胜利的位置)的最大数量。 R:石头 P:布 S:剪刀 第一次知道FFT可以有这样的妙用,可以用于字符串匹配,求最大匹配数,这道题需要变一变; FFT内部实现数学原理至今不懂,只知道是用于多项式乘法,优化成O(n * log(n))的复杂度,只是把FFT当成模板来使用。 首先处理一下两个字符串,将s1...原创 2019-04-05 15:53:47 · 352 阅读 · 0 评论