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(
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(