crashed

摘要： 题目 "点这里" 看题目。 分析 首先对于模式串建立 AC 自动机，并且计算出每个状态$p$的贡献总和$con(p)$。 考虑一个朴素的 DP ： $f(i,p)$：当前串长度为$i$，匹配到$p$上的最大答案。 设在$p$后加入字符$c$会转移到$t(p,c)$， DP 的转移如下： $$f(i+ 阅读全文