终究成为了我以前听不懂的人
这题的关键是找到状态转移方程 (废话)
真的是综合而言的，首先考虑区间 dp，这样就会有“ij 之间的字符串”这样的概念，然后就会想到 ij 之间字符串是否为回文串是根据 i+1 j-1 之间字符串是不是再配合两头字母一不一样
换句话说，回文串去掉两头还是回文串
终究成为了我以前听不懂的人
这题的关键是找到状态转移方程 (废话)
真的是综合而言的，首先考虑区间 dp，这样就会有“ij 之间的字符串”这样的概念，然后就会想到 ij 之间字符串是否为回文串是根据 i+1 j-1 之间字符串是不是再配合两头字母一不一样
换句话说，回文串去掉两头还是回文串