摘要：
郁闷死我了，求最长的回文串；本身读进来的是含有标点符号的一个文本串，之后找回文串的时候又忽略了那些标点符号，输出又要将那些标点符号输出…………蛋疼好久，幸好是可以看到什么例子没过，不过，我看是没希望过的了…………orz，文本里面的“\n”也是有效的……用前面的那个求最长回文串的算法就很容易过了，主要是 在处理那个标点符号的问题上……/*ID: nanke691LANG: C++TASK: calfflac*/#include<iostream>#include<fstream>#include<string.h>#define maxn 20010using 阅读全文
摘要：
感觉这个题解挺不错的，自己理解了一下，还可以哦，哈，想不到还有这么一个O（n）的求最长回文串的算法。http://blog.sina.com.cn/s/blog_6fa65cf90100s3sg.html附上倆道的AC代码hdu3068#include<iostream>#include<algorithm>#include<string.h>#define maxn 111000using namespace std;char str[maxn],str1[maxn*2];int n,ans,nxt[maxn*2];void Manacher(){ mem 阅读全文