2018年12月4日
FFT字符串匹配
摘要： 本文半原创 参考资料： "其实就是照抄的什么参考啊" 我们知道KMP可以用来在线性复杂度内进行制胡窜匹配 今天教您一种新方法：用FFT进行字符串匹配 您可能觉得这很玄学，FFT不是做多项式卷积的吗，怎么还可以做制胡窜匹配 您先别着急，请接着听 我们设两个字符串 模式串$a$，长度为$m$，文本串$b 阅读全文
posted @ 2018-12-04 20:49 ghj1222 阅读(1728) 评论(0) 推荐(0) 编辑