题意 题目链接：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)$…