字符串？（回文）

G - 字符串？
Description
回文串是指ababa,abba,cccc这样左右对称的字符串。每个字符串我们都可以添加若干个字符使它变成一个回文串。 每次添加一个字符都会耗费一定的时间,我们规定第一次添加耗费1s,第二次2s,第三次3s,…第n次n秒。 请问最少需要多长时间可以使现有的字符串变成回文字符串？
Input
输入一个字符串S,S的长度<=1000
Output
输出最少时间
Sample
Input
abc
Output
3
思路：将要求的字符串反过来，求这个字符串与原字符串的最长公共子序列

#include<bits/stdc++.h>
using namespace std;
int dp[1001][1001];
int main ()
{
    int l,k,i,j,len;
    char s1[1001];
    memset(dp,0,sizeof(dp));
    char s[1001];
    scanf("%s",s);
    len=strlen(s);
    for (i=0;i<len;i++)
    {
        s1[i]=s[len-i-1];
    }
    for (i=1;i<=len;i++)
    {
        for (j=1;j<=len;j++)
        {
            if(s[i-1]==s1[j-1])
            {
                dp[i][j]=dp[i-1][j-1]+1;
            }
            else dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
        }
    }
    k=len-dp[len][len];
    l=(k*k+k)/2;
    printf("%d\n",l);
    return 0;
}