摘要：
遇到有意思和有坑到我的题会记下来（~~当然没怎么有意思的也可能会记~~）。 也可能会写一些做题的心路历程。 5.12 P3041 [USACO12JAN]Video Game G 建ac自动机，然后dp，注意有的tr[j][k] 不存在，导致这些状态之间不可以转移，所以dp数组初始化成 -inf。 阅读全文
摘要：
FFT FFT就是利用单位根，实现 $O(n\log n)$ 的将一个多项式 $A(x)=\sum_{i=0}^{n-1} a_ix_i$ 由它的系数表示法转化为点值表示法，然后 $O(n)$ 的与另一个多项式实现多项式乘法，然后再转化为系数表示法的过程。 FFT复杂度低的原因是它把 $n$ 个$A 阅读全文