回文串是指aba、abba、cccbccc、aaaa這種左右對稱的字串。每個字串都可以通過向中間新增一些字元，使之變為回文字串。
例如：abbc 新增2個字元可以變為 acbbca，也可以新增3個變為 abbcbba。方案1只需要新增2個字元，是所有方案中新增字元數量最少的。
收起
輸入乙個字串str，str的長度 <= 1000。
輸出最少新增多少個字元可以使之變為回文字串。
abbc
2這道題在牛客網做過一次了，但是那次用dp的方法各種超時，我也是醉醉的，而這道題的思想就是先倒置儲存字串，然後求兩個字串的公共序列，然後用總長度減去公共序列的長度就是答案。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[1010][1010];
char s[1010];
char b[1010];
int main()
for(i=1;i<=l;i++)
else }}
printf("%d\n",l-dp[l][l]);
return 0;
}
1092 回文字串
1092 回文字串 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 回文串是指aba abba cccbccc aaaa這種左右對稱的字串。每個字串都可以通過向中間新增一些字元，使之變為回文字串。例如 abbc 新增2個字元可以變為 acbbca，也可以新增3個變...
1092 回文字串（LCS）
1 秒131,072 kb 10 分 2 級題 回文串是指aba abba cccbccc aaaa這種左右對稱的字串。每個字串都可以通過向中間新增一些字元，使之變為回文字串。例如 abbc 新增2個字元可以變為 acbbca，也可以新增3個變為 abbcbba。方案1只需要新增2個字元，是所有方案...
51nod 1092 回文字串
1092 回文字串 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 收藏 關注 回文串是指aba abba cccbccc aaaa這種左右對稱的字串。每個字串都可以通過向中間新增一些字元，使之變為回文字串。例如 abbc 新增2個字元可以變為 acbbca，也可...