本质上还是LCS，但是相对最初的LCS而言，状态转换不同。

所求的`4LCS(a,b) - len(a) - len(b)`，我们很显然需要想办法记录产生某个序列产生的贡献，剔除不产生贡献的串，一开始的方案是先求出LCS，

然后O(n^3)的DP来做，在CF的机器上是可行的，但是，需要枚举不产生贡献的串，本身也是个时间复杂度可能接近O(n)的操作，

后续：

需要考虑状态转移方程

对于一个位置当前参与了形成LCS的话，显然可以得到`4*1-1-1`的贡献，否则的话，加上不形成序列的贡献，就是`-1`

void solve(){

int n, m;

cin >> n >> m;

string a, b;

cin >> a >> b;

vector <vector<int>> f(n + 1, vector <int>(m + 1));

f[0][0] = 0;

int ans = 0;

for (int i = 1; i <= n; i++) {

for (int j = 1; j <= m; j++) {

if(a[i - 1] == b[j - 1]) chkmax(f[i][j], f[i - 1][j - 1] + 2);

else {

chkmax(f[i][j], f[i - 1][j] - 1);

chkmax(f[i][j], f[i][j - 1] - 1);

}

chkmax(ans, f[i][j]);

}

}

cout << ans << endl;

}