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

>>阅读原文<<