杭电多校

2021杭电多校第三场

C Forgiving Matching题目链接 解题思路为了求出答案我们需要统计$S$的每个子串对于$L$的失配字符的数量。 我们可以反过来想为什么我们不先求出$S$每一个字串和$L$匹配上的字符的数量。 我们令$f(i)$为子串$S(i\cdots i+m-1)$对$L$匹配上的字符的数量。 我们可以考虑每个字符的匹配情况,然后把它加起来就得到了$f(i)$ 假定我们当前考虑的字符为$c$,我们令$A_