题意：添加最少的字符使之成为回文串

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 using namespace std; 8 const int maxn=5001; 9 int n,m,t;10 short dp[maxn][maxn];11 char s[maxn];12 int main()13 {14 int i,j,k;15 #ifndef ONLINE_JUDGE16 freopen("1.in","r",stdin);17 #endif18 int len=0;19 scanf("%d",&len);20 scanf("%s",s);21 for(i=0;i