出题人你好，我想请问下E题我这样的做法AC了，是数据弱了还是就是正确的呢，算法思想如下： 设DP[i]为[1,i]区间最多能划分为DP[i]段，那么有转移方程： for(i=1;i<=n;i++) for(j=i;j>=1;j--)if([j,i]区间不为回文串)DP[i]=max(DP[i],DP[j-1]+1); 那么我从1遍历到i，每次求出DP[i]，就把值不为0的DP[i]和其下标i插入multiset，multiset按DP值从大到小排序。求DP[i]的话，就暴力遍历一遍multiset，找到第一个其下标到i不为回文串得元素就行了。 用一个pre数组可以记录每次转移的上一个下标，至于判断[l,r]区间是否是回文串，可以字符串哈希预处理实现。 代码：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=44866477