Black & White (思维题+模拟)

//https://ac.nowcoder.com/acm/contest/893/F
#include<bits/stdc++.h>

using namespace std;

const int N=100005;

string str;
int t,n,m;

int jojo(){
	int l,r,cnt,ans;
	l=r=cnt=ans=0;
	while(r<n){
		if(str[r]=='1') cnt++;
		while(cnt>m){
			if(str[l]=='1') cnt--;
			l++;
		}
		r++;
		ans=max(ans,r-l);
	}
	
	return ans;
}

int main(){
	cin>>t;
	while(t--){
		str.clear();
		cin>>n>>m>>str;
		int ans=jojo();
		for(int i=0;i<n;i++){
			if(str[i]=='0') str[i]='1';
			else str[i]='0';
		}
		ans=max(ans,jojo());
		cout<<ans<<endl;
	}
	
	return 0;
}