山羊永动姬

Description
我是一只山羊、我是一只山羊、没错我就是一只山羊！我每天都去爬山且一天记录一次数据（记录运动量嘛~）
我决定保持每分钟一米的速度爬每一座山，并且每隔一分钟记录一下我的高度。
经过很久很久之后…获得有以下数据，我想知道最长的“完美高度”。
完美高度指的是前半部分高度是不递减的，后半部分是不递增的，而且前后对称的数据段。
Input
第一行是一个整数T（T<=10）表示经过了T天
在每一天记录下的数据中，第一行给出一天的爬山分钟数n(n<10000)
第二行给出n个数ai代表第i分钟的高度为ai
Output
输出共T行
第i行输出山羊第i天走过的最长完美长度（单位为米）
Sample Input Copy
2
4
1 2 3 2
9
4 3 1 3 5 5 3 1 5
Sample Output Copy
3
6

#include<bits/stdc++.h>
using namespace std;
const int N = 100010;

int k,K;
int len;
int s[2*N];

void manacher()
{
    int flag=0;
    int r=0;
    int p[2*N];
    int MAX = 0;
    memset(p,0,sizeof(p));
    for(int i=1; i<=2*len+1; i++)
    {
        if(i<r) p[i] = min(r-i,p[2*flag-i]);
        else p[i] = 1;
        while(s[i+p[i]]==s[i-p[i]]&& s[i + p[i]] <= s[i + p[i] - 2])
        {
            p[i]++;
        }
        if(p[i]+i>r)
        {
            r = p[i]+i;
            flag = i;
        }
        MAX = max(MAX,p[i]-1);
    }
    cout<<MAX<<endl;

}

int main()
{
    cin>>K;
    while(k<K)
    {
        k++;
        cin>>len;
        s[0] = -2;
        s[1] = -1;
        for(int i=2; i<=2*len+1; i+=2)
        {
            cin>>s[i];
            s[i+1] = -1;
        }
        manacher();
        memset(s,-1,sizeof(s));
    }
    return 0;
}