题意 题目链接：Problem - 1446B - Codeforces 前置知识——LCS（最长公共字串），给你两个字符串A,B，你需要分别在其中选择两个字串C,D，使得得分最大，得分计算如下： 4\times LCS(C,D) - |C| - |D| LCS(C,D)指的是字符串C,D最长公共子串的长度。数据范围1\leq n,m\leq 5000。 思路 一开始是没有思路的，看了题解才恍然大悟，对于得分可以这么理解: - 如果我在原有基础上，多匹配一个，那么LCS(C,D)会增加1，乘以四只会，贡献是增加4，…