fridayfang's blog

摘要： FFT入门 背景知识 FFT是快速求解两个多项式乘积的算法，时间复杂度为优秀的$O(nlogn)$,主要想法是分治。 FFT = Fast离散傅里叶变换 = Fast DFT 多项式存在系数表示法和点值表示法，二者可以相互转换; n次多项式的最高次为n,有(n+1)个系数，需要(n+1)个相异的点才 阅读全文

摘要： AC自动机 总结 AC自动机可以说是KMP和Trie树的合体，用于解决多模式串匹配问题 核心过程: 建立trie树，插入字符串 完成fail指针并完成$next[i][j]$(对于j不存在的情况) cpp int query(char buf[]){//目前反对空串 int len = strlen 阅读全文