吉哥又想出了乙個新的完美隊形遊戲！
假設有n個人按順序站在他的面前，他們的身高分別是h[1], h[2] … h[n]，吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則就是新的完美隊形：
1、挑出的人保持原隊形的相對順序不變，且必須都是在原隊形中連續的；
2、左右對稱，假設有m個人形成新的隊形，則第1個人和第m個人身高相同，第2個人和第m-1個人身高相同，依此類推，當然如果m是奇數，中間那個人可以任意；
3、從左到中間那個人，身高需保證不下降，如果用h表示新隊形的高度，則h[1] <= h[2] <= h[3] …. <= h[mid]。
現在吉哥想知道：最多能選出多少人組成新的完美隊形呢？
input
輸入資料第一行包含乙個整數t，表示總共有t組測試資料(t <= 20)；
每組資料首先是乙個整數n(1 <= n <= 100000)，表示原先隊形的人數，接下來一行輸入n個整數，表示原隊形從左到右站的人的身高（50 <= h <= 250，不排除特別矮小和高大的）。
output
請輸出能組成完美隊形的最多人數，每組輸出佔一行。
sample input
2 3
51 52 51
4 51 52 52 51
sample output 3 4
manacher演算法。但是需要改乙個條件。
a[i-b[i]]<=a[i-b[i]+2]到中心單調不遞減的回文串
#include
#include
#include
using
namespace
std;
const
int maxn = 100000+100;
int a[maxn*2];
int b[maxn*2];
void manacher(int s,int len)
a[l]=0;
int mx=0;
int id=0;
for(int i=0;ii?min(b[2*id-i],mx-i):1;
while(a[i+b[i]]==a[i-b[i]]&&a[i-b[i]]<=a[i-b[i]+2])
if(i+b[i]>mx)
}return;
}int s[maxn];
int main()
manacher(s,n);
int ans=0;
for(int i=0;i<2*n+2;i++)
cout
0;}
吉哥系列故事 完美隊形II （Manacher）
吉哥又想出了乙個新的完美隊形遊戲！假設有n個人按順序站在他的面前，他們的身高分別是h 1 h 2 h n 吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則就是新的完美隊形 1 挑出的人保持原隊形的相對順序不變，且必須都是在原隊形中連續的 2 左右對稱，假設有m個人形成...
吉哥系列故事 完美隊形II（馬拉車演算法）
吉哥又想出了乙個新的完美隊形遊戲！假設有n個人按順序站在他的面前，他們的身高分別是h 1 h 2 h n 吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則就是新的完美隊形 1 挑出的人保持原隊形的相對順序不變，且必須都是在原隊形中連續的 2 左右對稱，假設有m個人形成...
HDU 4512 吉哥系列故事 完美隊形I
problem description 吉哥這幾天對隊形比較感興趣。有一天，有n個人按順序站在他的面前，他們的身高分別是h 1 h 2 h n 吉哥希望從中挑出一些人，讓這些人形成乙個新的隊形，新的隊形若滿足以下三點要求，則稱之為完美隊形 1 挑出的人保持他們在原隊形的相對順序不變 2 左右對稱，假...