oneman233

摘要： 题意是从$A$中取$K$个不同的非空子串，并且把它们按照原来的顺序拼接，问有多少种情方案使得拼接串与$B$相等 考虑一个多维DP ： $dp[i][j][k][0]$表示第一个串的i位置与第二个串的j位置匹配了k段，并且第i位需要被选中时的方案数，$dp[i][j][k][0]$则代表第i位未选中 阅读全文