洛谷P3805 【模板】manacher算法

传送门

题目描述

给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.

字符串长度为n

输入格式

一行小写英文字符a,b,c…y,z组成的字符串S

输出格式

一个整数表示答案

输入

aaa

输出

3

说明/提示

字符串长度len <= 11000000

这个题就是一个马拉车的模板题

具体AC代码如下：

/*---------------
author:onebelieve
----------------*/
#include<bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rip(i,a,b) for(int i=a;i<=b;i+)
typedef long long ll;
const int N=1e7+1e6+10;
using namespace std;
int n,a[2*N],mx,id,ans;
template<typename T> T quick(T a,T b,T p){
   T ans=<