摘要：
CF1163D（DP+KMP） Problem - D - Codeforces 题意 给三个串 $s,a,b$ 。最大化 $f(s,a)-f(s,b)$ 。 $f(s,a)$ 表示 $a$ 在 $s$ 中出现的次数（可重复） $|s| \le 1000, |a|,|b| \le 50$ 思路 解最 阅读全文
摘要：
Codeforces Round #820 (Div. 3) （字符串 + dp） 题意 两个字符串，一个原串，一个模板串。将原串中所有模板串的最小次数和所有方案数是多少。数据量 $500$ 思路 考虑对原串中每一个出现的模板串dp。 定义 $dp[i]$ 表示删除前 $i$ 个模板串且最后删了 $ 阅读全文