MSUBSTR.cpp

#include <iostream>
using namespace std;

const int MAX = 3005;

int GetLength(char *str)
{
	int length = 0;
	while(str[length] != '\0') length++;
	return length;
}

int main()
{
	ios::sync_with_stdio(false);
	//freopen("input.txt","r",stdin);
	int T, length, len_sub, numAnswer;
	char str[MAX];
	bool finish;

	cin >> T;
	for(int tc = 0; tc < T; tc++)
	{
		cin >> str;
		length		= GetLength(str);
		len_sub		= length;
		while(true)
		{
			numAnswer = 0;
			finish = false;
			for(int i = 0; i < length; i++)
			{
				if(i + len_sub > length) break;
				if(len_sub == 1 || (len_sub == 2 && str[i] == str[i+1]))
				{
					numAnswer++;
					finish = true;
				}
				else 
				{
					bool check = true;
					for(int j = 0; j <= (len_sub - 1)/2; j++)
						if(str[j + i] != str[len_sub - 1 - j + i])
						{ 
							check = false;
							break;
						}

					if (check == true)
					{
						numAnswer++;
						finish = true;
					}
				}
			}
			if (finish == true) break;
			if (len_sub == 1) break;
			len_sub--;
		}
		cout << len_sub << " " << numAnswer << endl;
	}
	return 0;
}