51nod-1089 最长回文子串 V2（Manacher算法）

1089 最长回文子串 V2（Manacher算法） 

基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题

 收藏

 关注

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。

输入一个字符串Str，输出Str里最长回文子串的长度。

Input

输入Str（Str的长度 <= 100000)

Output

输出最长回文子串的长度L。

Input示例

daabaac

Output示例

5

思路：纯粹的Manacher算法题。

code:

#include
using namespace std;

const int MAX_N=200050;
int n=0;
int len[MAX_N];
char a[MAX_N];

int Manacher_(char a[]);
int Manacher(char a[]);
int main()
{
	ios::sync_with_stdio(false);
	string str;
	cin>>str;
	for(int i=0;i=0&&r=0&&r=r-i){
				l=2*i-r;	p=i;
			}else	p=l=r=i;
			while(l>=0&&r