会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Yuhuger
博客园
首页
新随笔
联系
订阅
管理
2020年9月28日
多项式卷积做字符串匹配小结
摘要: 感觉就是把若干个博客抄在了一起,供自己回忆用 #参考思路 1.普通KMP平方卷积,拆项处理 2.带通配符KMP平方卷积乘上不为通配符,拆项处理 问题的另一种思路,如果使用FFT,另外可以对复数做文章,参考链接1 #参考链接 1.https://www.cnblogs.com/Saurus/p/634
阅读全文
posted @ 2020-09-28 20:54 Yuhuger
阅读(157)
评论(0)
推荐(0)
编辑
公告