2020年9月28日
多项式卷积做字符串匹配小结
摘要： 感觉就是把若干个博客抄在了一起,供自己回忆用 #参考思路 1.普通KMP平方卷积，拆项处理 2.带通配符KMP平方卷积乘上不为通配符，拆项处理 问题的另一种思路，如果使用FFT，另外可以对复数做文章，参考链接1 #参考链接 1.https://www.cnblogs.com/Saurus/p/634 阅读全文
posted @ 2020-09-28 20:54 Yuhuger 阅读(149) 评论(0) 推荐(0) 编辑