NC13230 题意 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度(回文串表示从正反两边看完全一致的字符串,如"aba"和"xyyx")。需要求出所有可能的C中价值最大的字符串,输出这个最大价值即可。T(T ≤ 50)A,B(|A|,|B| ≤ 50) 思路 数据范围感觉区间DP区间DP切忌枚举的是区间的长度,而不能直接枚举端点,因为长度长的结果是由长度短的结果得出的。难点在于表示a中i到j和b中k到l所组成的字符串是否为回文串,而不是区间的长度。 ...