题目分析:
1.直接枚举回文串的起始位置和重点位置会超时,O(n^3),会超时,最长的回文串为2000;
2. 直接枚举中间位置,O(n^2),
3.先对字符文本进行预处理,对非字母符号全部去掉,s1[20100],开一个p[20100]记录s1[i]在原字符串中的位置,
方便输出原字符串.
4.注意它的输入,是以文本的形式输入,可能有好几行,
5.FILE *fin=fopen("calfflac.in","r");FILE *fout=fopen("calfflac.out","w");int k=0;while(!feof(fin)){s[k++]=fgetc(fin);}
fprintf(fout,"%d\n",ans);for(int i=p[start];i<=......
阅读全文