http://acm.timus.ru/problem.aspx?space=1&num=1635 给出一个字符串，将这个字符串分成尽量少的回文串。 起初没有思路，想着应该先预处理出所有的回文串，然后进行dp。但是字符串的长度是4000，O(n^3)肯定不行，其实可以转化为O(n^2)，就是枚举中点而不是枚举起点和终点，又NC了吧。 然后就是线性的dp了。dp[i]表示到第i位为