題意：給定兩個字串(可能為空串)，求這兩個串交叉組成新串的子串中的回文串的最大長度。
布林型變數dp[i][j][k][l]表示串a從i到j，b從k到l能否組成新串，初始化為false,則採取區間動態規劃。(從1計數)
1#include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
11 typedef long
long ll;
12using
namespace std;
1314
char a[100], b[100];
15const
int n = 1008, inf = 0x3f3f3f3f;
16bool dp[52][52][52][52];
1718
int main()
28 }
2930
int ans = 0;
31for(int l1 = 0; l1 <= la; l1++)
42if(dp[i][j][k][l] && l1 + l2 > ans)
45 }
46 }
47 }
48 }
49 printf("
%d\n
", ans);
50 }
51return
0;52 }
區間DP 低價回文
標籤 空格分隔 區間dp 回文詞 追蹤每頭奶牛的去向是一件棘手的任務，為此農夫約翰安裝了一套自動系統。他在每頭牛身上安裝了乙個電子身份標籤，當奶牛通過掃瞄器的時候，系統可以讀取奶牛的身份資訊。目前，每個身份都是由乙個字串組成的，長度為m 1 m 2000 所有的字元都取自小寫的羅馬字母。奶牛們都是頑...
低價回文 區間dp
題目描述 追蹤每頭奶牛的去向是一件棘手的任務，為此農夫約翰安裝了一套自動系統。他在每頭牛身上安裝了乙個電子身份標籤，當奶牛通過掃瞄器的時候，系統可以讀取奶牛的身份資訊。目前，每個身份都是由乙個字串組成的，長度為m 1 m 2000 所有的字元都取自小寫的羅馬字母。奶牛們都是頑皮的動物，有時她們會在通...
最長回文子串（區間dp）
輸入乙個字串str，輸出str裡最長回文子串的長度。回文串 指aba abba cccbccc aaaa這種左右對稱的字串。串的子串 乙個串的子串指此 字元 串中連續的一部分字元構成的子 字元 串 例如 abc 這個串的子串 空串 a b c ab bc abc 輸入str str的長度 1000 ...