通过最长公共子串求得使得一个串变为回文串的最少添加字符
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1007;
int dp[2][maxn];
int main()
{
string s;
cin >> s;
int len = s.length();
原创
2017-03-16 09:38:56 ·
238 阅读 ·
0 评论