2020年4月17日
Codeforces Round #635 (Div. 2) E.Kaavi and Magic Spell（区间dp）
摘要： 设计状态dp[i][j]表示T串Ti到Tj（区间i,j）匹配到的个数 由于T串比S串小，所以在区间(m,n)可以插入的字符串是任意的。 转移方程 if s[i] = t[l]，dp[l][r] = dp[l][r] + dp[l+1][r] if s[i] = t[r] ，dp[l][r] = dp 阅读全文
posted @ 2020-04-17 12:06 AaronChang 阅读(172) 评论(0) 推荐(0) 编辑