LOJ 6092

这个题也很没意思

发现q那么大没有用，

不重复的询问有26*n种

所以记录一下就好了

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a),i##_end=(b);i<=i##_end;++i)
#define For(i,a,b) for(int i=(a),i##_end=(b);i<i##_end;++i)
#define per(i,a,b) for(int i=(b),i##_st=(a);i>=i##_st;--i)
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define dbg(x) cerr<<#x" = "<<x<<endl
#define debug(...) fprintf(stderr, __VA_ARGS__)
#define Es(x,i) for(Edge *i=G[x];i;i=i->nxt)
typedef long long ll;
typedef pair<int,int> pii;
const int inf=~0u>>1,MOD=1e9+7;
inline int rd() {
    int x,c,f=1;while(!isdigit(c=getchar()))f=c!='-';x=c-'0';
    while(isdigit(c=getchar()))x=x*10+c-'0';return f?x:-x;
}
const int N=1511,H=26;
char s[N];
int p[H][N],n;
inline int F(int a,int b){
	int&x=p[a][b];
	if(~x)return x;
	int l=1,r=0,c=0;
	while(r<=n){
		while(r<=n&&c<=b){
			if(++r<=n)c+=s[r]!=a;
		}
		x=max(x,r-l);
		c-=s[l++]!=a;
	}
	return x;
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>n>>s+1;
	rep(i,1,n)s[i]-='a';
	int q;cin>>q;
	memset(p,-1,sizeof p);
	while(q--){
		int x;
		char c;
		cin>>x>>c;
		cout<<F(c-'a',x)<<endl;
	}
}

　　

转载于:https://www.cnblogs.com/limfc/p/8392754.html