uva11584 Partitioning by Palindromes

题目大意：

给出一个字符串，把他划分成尽量少的回文串，问最少的回文串个数

/*
    先预处理所有回文子串
    dp[i]表示字符1~i划分成的最小回文串的个数
*/
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int t,dp[];
char s[];
bool p[][];
int main(){
    //freopen("Cola.txt","r",stdin);
    scanf("%d",&t);
    while(t--){
        scanf("%s",s+);
        int len=strlen(s+);
        memset(p,,sizeof(p));
        memset(dp,/,sizeof(dp));
        for(int i=;i<=len;i++){
            int l=i,r=i;
            p[i][i]=;
            while(l>&&r<len){
                l--;r++;
                if(s[l]==s[r]){
                    p[l][r]=p[r][l]=;

                }
                else break;
            }
            l=i+;r=i;
            while(l>&&r<len){
                l--;r++;
                if(s[l]==s[r]){
                    p[l][r]=p[r][l]=;
                }
                else break;
            }
        }
        dp[]=;dp[]=;
        for(int i=;i<=len;i++){
            for(int j=;j<i;j++){
                if(p[j+][i]){
                    dp[i]=min(dp[i],dp[j]+);
                }
            }
        }
        printf("%d\n",dp[len]);
    }
}