Calf Flac-usaco

1.求最長迴文串，而且要求記錄位置。一開始用dp來做，開了一個table[2001][2001]的bool型數組，發現了空間越界！很是奇怪，換了用最簡單的兩頭擴展的方案，問題很快解決！！以後就用這個了，空間和時間都相對很優。時間複雜度是O(n^2).

/*************************************************************************
  ID:panzhiz1
  PROG:calfflac
  LANG:C++
  Created Time: 2014/5/5 9:25:14
 ************************************************************************/

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<fstream>
#include<stdio.h>
#include<ctype.h>
using namespace std;

char input[20001];
char s[20001];
int pos[20001];
//char table[2002][2002]={0};

int maxl=0;
int begin;
unsigned int n,m;
void slove(){
     for(int i=0;i<m;i++){
       int j,k,sum;
       j=i-1,k=i+1,sum=1;
       while(j>=0 && k<m && s[j]==s[k]){j--;k++;sum+=2;}
       if(sum>maxl){maxl=sum;begin=j+1;}
       j=i,k=i+1,sum=0;
       while(j>=0 && k<m && s[j]==s[k]){j--;k++;sum+=2;}
       if(sum>maxl){maxl=sum;begin=j+1;}
     }
}
int main(){
	freopen("calfflac.in","r",stdin);
	freopen("calfflac.out","w",stdout);
	 n=0;
	 m=0;
//	bool table[2001][2001];
	
    while(scanf("%c",&input[n++])!=EOF){
     if(isalpha(input[n-1])){
        s[m]=tolower(input[n-1]);
		pos[m++]=n-1;
	 }
   }
   begin=0;
   slove();
   printf("%d\n",maxl);
   for(int i=pos[begin];i<=pos[begin+maxl-1];i++){
	   printf("%c",input[i]);
   }
 printf("\n");
// system("pause");
 return 0;
}