Emcikem

摘要： 给出两个字符串$a,b$，在$a$中找一个子串，$b$中找一个子串，求最大贡献值 考虑$dp[i][j]$表示a中以$i$结尾，b中以$j$结尾时的最大值 考虑如果两个字符相同，那么值就加2，\(dp[i][j] = max(dp[i - 1][j - 1], 0) + 2\) 如果两个字符不相同， 阅读全文