牛客-合併迴文子串（區間DP）

原題連接：更好的閱讀體驗 題目描述 輸入兩個字符串A和B，合併成一個串C，屬於A和B的字符在C中順序保持不變。如"abc"和"xyz"能夠被組合成"axbycz"或"abxcyz"等。 咱們定義字符串的價值爲其最長迴文子串的長度（迴文串表示從正反兩邊看徹底一致的字符串，如"aba"和"xyyx"）。 須要求出全部可能的C中價值最大的字符串，輸出這個最大價值便可 輸入描述: 第一行一個整數T(T ≤

>>阅读原文<<