hiho_1059_string matching content length

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stack>
#include<vector>
#include<unordered_set>
#include<unordered_map>
using namespace std;

int dp[2200][2200][2];
//dp[i][j][0] 表示 strA 前i个字符和strB前j个字符中满足条件的公共子串的长度之和
//dp[i][j][1] 表示 strA 前i个字符和strB前j个字符的公共后缀的长度
char strA[2200];
char strB[2200];
int max(int a, int b){
	return a > b ? a : b;
}
int main(){
	scanf("%s", strA);
	scanf("%s", strB);
	int m = strlen(strA);
	int n = strlen(strB);
	memset(dp, 0, sizeof(dp));

	for (int i = 1; i <= m; i++){
		for (int j = 1; j <= n; j++){		
			dp[i][j][0] = max(dp[i - 1][j][0], dp[i][j - 1][0]);
			if (strA[i - 1] == strB[j - 1]){
				dp[i][j][1] = dp[i - 1][j - 1][1] + 1;
				if (dp[i][j][1] >= 3){
					dp[i][j][0] = max(dp[i][j][0], dp[i - 3][j - 3][0] + 3);
					dp[i][j][0] = max(dp[i][j][0], dp[i - dp[i][j][1]][j - dp[i][j][1]][0] + dp[i][j][1]);
				}
				/*
				if (dp[i][j][1] >= 3){ //当以 strA以i结尾，strB 以j结尾的后缀长度dp[i][j][1]大于等于3，则需要进行状态更新
					//不能直接 dp[i][j][0] = max(dp[i][j][0], dp[i - dp[i][j][1]][j - dp[i][j][1]][0] + dp[i][j][1]);
					//这样有可能不是最优解，例如 abcdef, abcxcdef. 最后的 dp[i][j][1] = 4， 如果计算dp[6][7][0]的时候使用dp[i][j][1] = 4
					//进行状态转移，那么只计算 dp[6][7][0] = max(dp[6][7][0], dp[2][3][0] + 4) 而dp[2][3][0] = 0,
					//而此时的最优结果为 dp[3][4][0] + 3 (dp[i][j][1] 中只取后面的一部分就够了）
					for (int k = 3; k <= dp[i][j][1]; k ++)
						dp[i][j][0] = max(dp[i][j][0], dp[i - k][j - k][0] + k);
				}
				*/
			}
		}
	}
	printf("%d\n", dp[m][n][0]);
	return 0;
}