Codeforces 814C

题意略。

思路：

尺取法，依然是要利用之前的结果。

感觉时间复杂度太高了，竟然也过了。

#include<bits/stdc++.h>
using namespace std;
const int maxn = ;

char str[maxn],temp[];
int n,q;

int main(){
    scanf("%d",&n);
    scanf("%s",str);
    scanf("%d",&q);
    for(int i = ;i < q;++i){
        int m,mx = ;
        scanf("%d%s",&m,temp);
        for(int r = ,l = ;r < n;++r){
            if(str[r] == temp[]){
                mx = max(mx,r - l + );
                continue;
            }
            else{
                while(m == ){
                    ++l;
                    if(str[l - ] != temp[]) ++m;
                }
                --m;
                mx = max(mx,r - l + );
            }
        }
        printf("%d\n",mx);
    }
    return ;
}