考场上的想法是这样的:可消除的字符串应该都是 偶回文串 及 偶回文串的拼接。 再设计 dp(i)dp(i)dp(i) 表示以 iii 结尾的可消除串。
不过转移的时候不知道是转移的去重写假了还是写挂了,反正过不了大样例。
所以这题是否有 回文串+dp 的正确解法?如果有,思路是什么样的?