2019年8月30日
P2679 子串 DP
摘要： P2679 子串 DP 从字符串A中取出$k$段子串，按原顺序拼接，问存在多少个方案使拼接的字符串与字符串B相同 淦，又是这种字符串dp 设状态$ans[i][j][k]$表示A串位置$i$，B串位置$j$，已取出$k$段字符串， 不管当前位置$i$是否能匹配上 的方案数，$g[i][j][k]$表 阅读全文
posted @ 2019-08-30 21:12 Santiego 阅读(91) 评论(0) 推荐(0) 编辑