Violet Holmes

摘要： 题目链接 题解 因为长度为$i$的$k$阶回文串一定由2个长度为$\lfloor\frac{2} \rfloor$的$k-1$阶回文串组成，可以想到区间dp。 状态：$dp[l][r]\(表示回文子串\)[l,r]$的阶数（若不是回文串为$0$）。 转移方程： \[ dp[l][r]=dp[l][( 阅读全文