HDU 4513吉哥系列故事――完美队形II

题目链接：HDU4513

题意：中文题就不说了应该都明白的

题目分析：求最大的回文串，只是要求从头到中间要递增。一道标准的manacher模版题，实际上也就是来练习模板的，只是在判断回文串长度时加一个判断就行了。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int s[200020],p[200020],len,id,maxlen;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        cin>>len;
        for(int i=0;i<len;i++)
        {
            scanf("%d",&s[i]);
        }
        for(int i=len;i>=0;i--)
        {
            s[2*i+2]=s[i];
            s[2*i+1]=0;
        }
        s[0]=-1;id=0;maxlen=0;
        for(int i=1;i<=2*len+2;i++)
        {
            if(p[id]+id>i) p[i]=min(p[2*id-i],p[id]+id-i);
            else p[i]=1;
            while(s[i-p[i]]==s[i+p[i]])
            {
                if(s[i-p[i]]>0)
                {
                    if(s[i-p[i]]<=s[i-p[i]+2]) ++p[i];
                    else break;
                }
                else ++p[i];
            }
            if(p[id]+id<p[i]+i) id=i;
            if(p[i]>maxlen) maxlen=p[i];
        }
        cout<<maxlen-1<<endl;
    }
}