字符串 manacher 最长回文子串

学习一下：

这个感觉好理解一些→戳这里

这个代码比较好→戳这里

题目：hdu3068

最终id 的值为 找到的最大回文的中间值（扩展后的坐标，即 还没 除2）

maxlen-1为 最大回文长度

1.如果要求，回文长度最长，且下标最后？那就是下面的代码

2.如果要求，回文长度最长，且要首次出现的？那就把串预处理，倒转一下 函数： reverse( str.begin(),str.end() );

3.如果要求，回文长度最长，输出最长回文？ 知道中间值和长度，返回到原来的数组中，就可以输出。

4.如果要求，回文长度最长，输出最长回文，且首字母最小？ 做个标记。在替换最大值时，比较首字母，并记录id

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=110010;
char str[maxn*2];
int p[maxn*2];
int main()
{
	while(~scanf("%s",str)){
		int len=strlen(str);
		int id=0,maxlen=0;
		for(int i=len;i>=0;--i){
			str[i+i+2]=str[i];
			str[i+i+1]='#';
		}
		str[0]='*';
		memset(p,0,sizeof(p));
		for(int i=2;i<2*len+1;++i){
			if(p[id]+id>i)
				p[i]=min(p[2*id-i],p[id]+id-i);	
			else p[i]=1;
			//向左右展开匹配 
			while(str[i-p[i]] == str[i+p[i]])
				++p[i];
			if(id+p[id]