很有趣的一道题： 我们分类进行计算： 首先，如果只损失了一件，那么很好计算：每一件斧头都会为对应代价产生一种可能 然后，如果值损失了两件，那么也很好计算： 构造多项式$A(x)=\sum_{i=0}^{max(a)}(价值i出现的次数)*x^i$ 那么该多项式与自身卷积，得到的多项式每一项前对应的系 Read More
与bzoj 4503是一个题，只是两个串都有通配符 如果你没有做过那道题，请看这里 接下来假设你知道这些前置知识了 那么对于两个通配符，我们将表达式变成这样即可： $\sum_{i=0}^{l}S_i*T_i*(S_i-T_i)^2==0$ 然后打开： $\sum_{i=0}^{l}T_i*(S_i Read More
一道FFT好题，也是FFT作用于字符串匹配的一个典型题 首先我们解释为什么FFT可以用于字符串匹配： 我们发现：设两个字符串为$S,T$，且两个串长度均为$l$，那么两个字符串相等的充要条件是： $ S_i==T_i (i\in [1,l])$ 那么我们变下形，也就是： $S_i-T-i==0 (i Read More