poj1159 最大公共子串

#include<stdio.h>
#include<string.h>
main()
{
      int a[2][5003],n,len;
      char s[5003];
      while(~scanf("%d",&n))
      {
           scanf("%s",s);
           len=strlen(s);
           memset(a,0,sizeof(a));
           for(int i=1;i<=len;i++)for(int j=1;j<=len;j++)
           {
              if(s[i-1]==s[len-j])a[i%2][j]=a[(i-1)%2][j-1]+1;//注意这里 只有这个条件成立才可以赋值 否则 不应该有值   此题使用滚动数组
              else a[i%2][j]=a[i%2][j-1]>a[(i-1)%2][j]?a[i%2][j-1]:a[(i-1)%2][j];
           }
           printf("%d\n",len-a[len%2][len]);
           memset(s,0,sizeof(s));
      }
}