摘要: "传送门" Solution DP+滚动数组. DP状态 $dp[i][j][k]$: $A$的第$i$个字符和$B$的第$j$个字符匹配且该字符在第$k$个子串中的方案数. 转移方程 $dp[0][0][0]=1$ $dp[i][j][k] = dp[i 1][j 1][k] + \sum\lim 阅读全文
posted @ 2016-11-12 21:43 Pat 阅读(111) 评论(0) 推荐(0) 编辑