摘要：洛谷 P1140 相似基因 "题目描述" 这道题目状态比较好设计，设 表示，当第一个字符串匹配到第i个，第二个字符串匹配到第j个时的最大匹配度 转移 个人认为比较难理解的是预处理 cpp for (int i=1;i include include include using namespace s 阅读全文

摘要：P2679 子串 "题目描述" 首先设 表示在$A$串中选$i$个字符被划分为$k$段匹配$B$串中的$j$个字符方案数，但是发现还不够，因为当前选还是不选的$k$转移取决于上个字符选没有选没。所以我们再设一维状态$0/1$表示当前字符选或者不选的方案数。 转移：1.如果 ， 2.如果 ， 初始化 阅读全文