会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aegir
博客园
首页
新随笔
联系
管理
订阅
2019年2月15日
FFT在字符串匹配上的应用
摘要: 多项式乘法: 设多项式: $$A = a_0 + a_1 * x + a_2 * x^2 + ... + a_n * x^n$$ $$B = b_0 + b_1 * x + b_2 * x^2 + ... + b_n * x^n$$ 则$C = A * B$的第$p$项($C$的项数为$n+m$)可
阅读全文
posted @ 2019-02-15 10:38 Aegir
阅读(561)
评论(3)
推荐(1)
编辑
公告