[codevs1520]回文字符串(dp)

题目：

我是超链接

题解：

一上来的想法就是把这个字符串倒过来
按照我求的过程来说就是一个最长公共子序列（我也不知道是不是子串反正就是不连续的那个）
找到ta们能匹配上最长的序列，别的只能靠补了呗╮(╯▽╰)╭
用总长度减去就ok了
后方吐槽：没想到codevs也不兹瓷gets…….

代码：

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
char st[1005],st1[1005];
int f[1005][1005];
int main()
{
    int i,j;
    scanf("%s",st);
    int l=strlen(st);
    for (i=0;i<l;i++) st1[l-i]=st[i];
    f[0][0]=1;
    for (i=1;i<=l;i++)
      for (j=1;j<=l;j++)
        if (st[i-1]==st1[j-1]) f[i][j]=f[i-1][j-1]+1;
        else f[i][j]=max(f[i-1][j],f[i][j-1]);
    printf("%d",l-f[l][l]);
}