TMJYH09

摘要： 先考虑朴素的 dp。 由于涉及到匹配问题，只有一个串，考虑 kmp。 状态表示 设 $f_{i, j}$ 表示长度为 $i$ 的字符串，与不吉利串的匹配长度为 $j$ 的总方案数。 状态转移 枚举待添加的字符 $c$，然后计算添加后的最大匹配长度 $k$（这里显然 $k \ge j$），所以 $$f 阅读全文