51Nod 1092 迴文字符串 | 最長公共子序列變形

    求字符串和其逆的最長公共子序列，需要添加的字符數就爲長度-最長公共子序列長 #include "stdio.h" #include "string.h" #define maxn 1005 char s[maxn],s1[maxn]; int dp[maxn][maxn]; int main() { int n=0,i,j,len; scanf("%s",s); l

>>阅读原文<<