很水的其实,开始在看最后一题,没想做这个,或者说开始想的太复杂。也不能证明正确性,就放下了
#include
#include
#include
#include
#include
using namespace std;
const int N=2e5+20;
char s[N];
int main()
{
int t;
//ios::sync_with_stdio(false);
cin>>t;
while(t--)
{
int n;
scanf("%d",&n);
memset(s,0,sizeof(s));
scanf("%s",s);
int ans=0;
for(int i=0; i