2021年5月10日
NTT/FFT与字符串匹配
摘要： 字符串匹配问题，除了可以用$KMP$、$AC$自动机等，有的还能利用$NTT/FFT$实现。 \(Link\) 本题中，对于每个在$B$中符合的位置$i$，都有$\forall{j\in[0,m-1]},a[j]=b[j+i]\lor{a[j]=''}\lor{b[j+i]=''}$ 注意到，$\f 阅读全文
posted @ 2021-05-10 20:51 andysj 阅读(117) 评论(0) 推荐(1) 编辑