2019年5月17日
Codeforces 1163D（kmp、dp）
摘要： 要点 $dp[i][j][k]$表示主串已经到第$i$位时，$s$匹配在$j$位、$t$匹配在$k$位的最大得分 本来就要试填一层循环，如果转移也写在循环里的化复杂度承受不了，于是开两个表kmp预处理一下。 C++ include include include using namespace st 阅读全文
posted @ 2019-05-17 22:44 AlphaWA 阅读(585) 评论(0) 推荐(1) 编辑