2019年5月3日
洛谷 P2679 子串 题解
摘要： P2679 子串 "题目描述" 首先设 表示在$A$串中选$i$个字符被划分为$k$段匹配$B$串中的$j$个字符方案数，但是发现还不够，因为当前选还是不选的$k$转移取决于上个字符选没有选没。所以我们再设一维状态$0/1$表示当前字符选或者不选的方案数。 转移：1.如果 ， 2.如果 ， 初始化 阅读全文
posted @ 2019-05-03 21:23 准点的星辰 阅读(183) 评论(0) 推荐(0) 编辑