题意 字符集大小 26 ,给出一个串 s ( n=|s|≤200 ),现任意插入正好 m 个字符,询问构成回文串的个数,答案取模。 题解 按照题解。 1. dp(l,r,i) 代表回文串的左 i 位可以匹配 s 的第 l 位,回文串的右 i 位可以匹配 s 的第 r 位。下面假设 n+m 为偶数 2. 将状态转移图画出来如图一(以串 ab