描述

   小Hi和小Ho是一對好朋友，出生在資訊化社會的他們對程式設計產生了莫大的興趣，他們約定好互相幫助，在程式設計的學習道路上一同前進。

   這一天，他們遇到了一連串的字串，於是小Hi就向小Ho提出了那個經典的問題：“小Ho，你能不能分別在這些字串中找到它們每一個的最長迴文子串呢？”

   小Ho奇怪的問道：“什麼叫做最長迴文子串呢？”

   小Hi回答道：“一個字串中連續的一段就是這個字串的子串，而回文串指的是12421這種從前往後讀和從後往前讀一模一樣的字串，所以最長迴文子串的意思就是這個字串中最長的身為迴文串的子串啦~”

   小Ho道：“原來如此！那麼我該怎麼得到這些字串呢？我又應該怎麼告訴你我所計算出的最長迴文子串呢？

   小Hi笑著說道：“這個很容易啦，你只需要寫一個程式，先從標準輸入讀取一個整數N（N<=30)，代表我給你的字串的個數，然後接下來的就是我要給你的那N個字串（字串長度<=10^6)啦。而你要告訴我你的答案的話，只要將你計算出的最長迴文子串的長度按照我給你的順序依次輸出到標準輸出就可以了！你看這就是一個例子。”

3
abababa
aaaabaa
acacdas

7
5
3

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<set>
#include <queue>
#include<algorithm>
const double PI = acos(-1.0);
using namespace std;
char str[1000005];
int main()
{
	str[0] = '$';
	int n;
	cin>>n;
	while(n --)
	{
		scanf("%s", str + 1);
		int ans = 0;
		for(int i = 1; str[i]; ++ i)
		{
			int l = i, r = i;
			while(str[r + 1] == str[i])
				++r;
			i = r;
			while(str[l - 1] == str[r + 1])
				--l, ++r;
			ans = max(ans, r - l + 1);
		}
		cout<<ans<<endl;
	}
	
}