摘要：
又是一道FFT 好题。 首先来看一看求前缀和。 求一次前缀和就先当于卷上一个系数全为1的多项式，即$\displaystyle \sum_{i=0}^{\infin}x^i$(~~想一想，为什么~~)，这个东西就等于 $\displaystyle \frac{1}{1 x}$,简单证明一下。 $$ 阅读全文
摘要：
温馨提示:倘若下角标看不清的话您可以尝试放大。 倘若没有通配符的话可以用KMP搞一搞。 听巨佬说通配符可以用FFT搞一搞。 我们先考虑一下没有通配符的怎么搞。我们设a=1,b=2,...,然后我们构造一个这样的函数$\displaystyle P_x=\sum_{i=0}^{m 1}(A_i B_{ 阅读全文