牛牛的回文串（区间dp）

这个题着实折磨

#include<stdio.h>
#include<iostream>
#include<string.h>
#define INF 1e14 
#define LL long long
using namespace std;
char str[55];
LL dp[55][55],cost_add[30],cost[30],cost_err[30],C[30][30];//变换表 
//dp[i][j]代表i~j段对称的最小花费   
void init(){//初始化 
	 for(int i=0;i<=26;i++){
        cost[i]=cost_add[i]=cost_err[i]=INF;
        for(int j=0;j<=26;j++)
         C[i][j]=INF;
    }   
}
void Floyd(){
   for(int k=0;k<26;k++)
     for(int i=0;i<26;i++)
      for(int j=0;j<26;j++)
        C[i][j]=min(C[i][j],C[i][k]+C[k][j]);//建立变换表 
    for(int i=0;i<26;i++)
     for(int j=0;j<26;j++)
    {
        cost[i]=min(cost[i],min(cost_add[i],cost_err[i]));//直接通过增加或则删除该字母 
        cost[i]=min(cost[i],C[i][j]+min(cost_err[j],cost_add[j]));//间接接通过先变换再增加或则删除该字母
        cost[i]=min(cost[i],cost_add[j]+C[j][i]);//增加该字母再改变到需要的字母 
        for(int k=0;k<26;k++)
          cost[i]=min(cost[i],C[i][j]+cost_add[k]+C[k][j]);//一边增加 一边变换中间字母 
    }
}
int main()
{
   scanf("%s",str+1);
    int m,x;
    char in[10];
    char a,b;
    scanf("%d",&m);
    init(); 
    for(int i=0;i<m;i++){
        scanf("%s",in);getchar();
        if(in[0]=='a')scanf("%c %d",&a,&x),cost_add[a-'a']=min(cost_add[a-'a'],(LL)x);
        if(in[0]=='e')scanf("%c %d",&a,&x),cost_err[a-'a']=min(cost_err[a-'a'],(LL)x);
        if(in[0]=='c')scanf("%c %c %d",&a,&b,&x),C[a-'a'][b-'a']=min(C[a-'a'][b-'a'],(LL)x);
         
    }
    Floyd();//弗洛伊德建立花费表 
    int len=strlen(str+1);
    for(int i=len;i>=1;i--)
     for(int j=i+1;j<=len;j++)
    {
        dp[i][j]=INF;
        if(str[i]==str[j]) dp[i][j]=dp[i+1][j-1];//相同则不花费 
        dp[i][j]=min(dp[i][j],dp[i+1][j]+cost[str[i]-'a']);//处理左边 
        dp[i][j]=min(dp[i][j],dp[i][j-1]+cost[str[j]-'a']);//处理右边 
        dp[i][j]=min(dp[i][j],dp[i+1][j-1]+min(C[str[j]-'a'][str[i]-'a'],C[str[i]-'a'][str[j]-'a']));//两边同时变换中字母 
        for(int k=0;k<=26;k++)
            dp[i][j]=min(dp[i][j],dp[i+1][j-1]+C[str[i]-'a'][k]+C[str[j]-'a'][k]);
    }
    if(dp[1][len]==INF) cout<<"-1"<<endl;else cout<<dp[1][len]<<endl;
    return 0;
}