恋爱循环（前缀和，二分

题目

#include<bits/stdc++.h>
using namespace std;
int n,q,m;
string s;
int p[100][2023];
int check(int mid,int a){
	for(int i=0;i<s.size()-mid;i++)
		if(mid-(p[a][i+mid]-p[a][i])<=m)return 1;
	return 0;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n;
	cin>>s;
	s=' '+s;
	for(char a='a';a<='z';a++){
		int k=a-'a';
		for(int i=1;i<s.size();i++){
			p[k][i]=p[k][i-1]+(s[i]==a);
		}
	}
	cin>>q;
	while(q--){
		cin>>m;
		char a;cin>>a;
		int l=0,r=n;
		while(l<=r){
			int mid=l+r>>1;
			if(check(mid,(int)(a-'a')))l=mid+1;
			else r=mid-1;
		}
		cout<<r<<'\n';
	}
	return 0;
}