Codeforce -An impassioned circulation of affection

尺取

复杂度 （n）

# include <cstdio>
# include <iostream>
# include <algorithm>
# include <cstring>
using namespace std;

const int maxn=1500+5;
int n,m;
char s[maxn];
int d;
char ss[3];

int main(){
　　while(scanf("%d",&n)!=EOF){
　　　　scanf("%s",s);
　　　　scanf("%d",&m);
　　　　while(m--){
　　　　　　　　scanf("%d%s",&d,ss);
　　　　　　　　int res=0,ls=0,rs=0,sum=0;
　　　　　　　　for(ls=0;ls<n;ls++){
　　　　　　　　　　while(rs<n&&sum+(s[rs]!=ss[0])<=d) {
　　　　　　　　　　　　sum+=(s[rs]!=ss[0]);
　　　　　　　　　　　　rs++;
　　　　　　　　　　}
　　　　　　　　　　res=max(res,rs-ls);
　　　　　　　　　　sum-=(s[ls]!=ss[0]);
　　　　　　　　}
　　　　printf("%d
",res);
　　　　}
　　}
　　return 0;
}