题解

注意：xy,xx,y*y可能会超出int范围，所以要开long long

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long t;
	cin>>t;
	while (t--){
		long long n,cnt1=0,cnt0=0,cnt=0,maxi=0;
		char x='0',a;
		cin>>n;
		for (int i=1;i<=n;i++){
			cin>>a;
			if (a=='0') cnt0++;
			else cnt1++;
			if (x!=a){
				maxi=max(maxi,cnt);
				cnt=1;
				x=a;
			}
			else cnt++;
		}
	maxi=max(maxi,cnt);
	maxi=max(maxi*maxi,cnt1*cnt0);
	cout<<maxi<<endl;
	}
	
	return 0;
}