回文字符串 的添加问题

我学识所限，见的东西较少，做这个回文字符串的最少添加问题时绞尽脑汁，加之当天似乎不太舒服

那整的是相当头蒙的，一个错误的方法可以使你愈陷愈深，最后请教了一下其他人，得知：只用把字

符串逆序，然后求其最大公共子序列，用字符串长度减去LCR值即可，至于为什么，我也不知道为

何这样做，只知道这样做是对的，知识匮乏啊

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
char a[1000+10],b[1000+10];
int max[1010][1010];
int main()
{
      int n,i,j,len,count;
      scanf("%d",&n);
      while(n--)
      {
            scanf("%s",a);
            len = strlen(a);
            for(i=0;i<len;i++)
               b[i] = a[len-1-i];
            memset(max,0,sizeof(max));
            for(i=1;i<=len;i++)
            for(j=1;j<=len;j++)
            {
                if(a[i-1] == b[j-1])
                  max[i][j] = max[i-1][j-1]+1;
                else
                  max[i][j] +=  max[i-1][j]>max[i][j-1] ? max[i-1][j] : max[i][j-1];
            }
            
            count = len - max[len][len];
            printf("%d\n",count);
      }
      return 0;
}