没过样例
#include<bits/stdc++.h>
using namespace std;
const long long MOD=998244353;
int T;
int n,a,b;
string s;
int main()
{
cin>>T;
while(T--)
{
cin>>n>>s;
long long ans=0;
map<string,int> mp;
for(int i=0;i<s.size()-1;i++)
{
for(int j=i+1;j<s.size();j++)
{
string ss=s;
for(int k=i;k<=j;k++)
{
if(ss[k]=='0')
ss[k]='1';
else
ss[k]='0';
}
if(!mp[ss])
ans++,ans%=MOD,mp[ss]=1;
}
}
cout<<ans<<endl;
}
return 0;
}
只求修改代码,不追求满分。