插入最少字符使原串变成回文串

51nod1092 回文字符串
解法一：
这里插入字符和删除对应字符是一个道理，所以将原串逆序之后求一遍LCS即可：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000;
char a[maxn+10];
char b[maxn+10];
int sum[maxn+10][maxn+10];

int main(){
    scanf("%s",a+1);