NC13230 題意 輸入兩個(gè)字符串A和B，合并成一個(gè)串C，屬于A和B的字符在C中順序保持不變。如"abc"和"xyz"可以被組合成"axbycz"或"abxcyz"等。我們定義字符串的價(jià)值為其最長回文子串的長度（回文串表示從正反兩邊看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中價(jià)值最大的字符串，輸出這個(gè)最大價(jià)值即可。T(T ≤ 50)A,B(|A|,|B| ≤ 50) 思路 數(shù)據(jù)范圍感覺區(qū)間DP區(qū)間DP切忌枚舉的是區(qū)間的長度，而不能直接枚舉端點(diǎn)，因?yàn)殚L度長的結(jié)果是由長度短的結(jié)果得出的。難點(diǎn)在于表示a中i到j(luò)和b中k到l所組成的字符串是否為回文串，而不是區(qū)間的長度。 ...
