#418(div2)C. An impassioned circulation of affection

题意：给你一个字符串，包含26个小写字母，然后q个询问，输入x,y，代表可以改动x个字符，问最长连续的y是多长

思路：我们可以预处理出某个字母在i-j中，全是它需要改动的个数，在比较改动x次最长的长度，就可以直接输出了。注意：如果改动i+1次，比改动i次要少，比如aaaaaa,改动2次，问连续a最长，还有用map存的话会超时，，

#include<bits/stdc++.h>
using namespace std;
int dp[27][1501][1501];
char s[1502];
int ma[27][1502];

int main(){
    int n;
    scanf("%d",&n);
    scanf("%s",s+1);
        for(int j=1;j<=n;j++){
            for(int k=j;k<=n;k++){
                for(int i=0;i<26;i++){
                    if(i==(s[k]-'a'))
                        dp[i][j][k]=dp[i][j][k-1];
                    else
                        dp[i][j][k]=dp[i][j][k-1]+1;
                    ma[i][dp[i][j][k]]=max(ma[i][dp[i][j][k]],k-j+1);
                }
            }
        }
    int q;
    for(int i=0;i<26;i++)
        for(int j=1;j<=n;j++)
        ma[i][j]=max(ma[i][j],ma[i][j-1]);
    scanf("%d",&q);
    char aa[2];
    int x;
    while(q--){
        scanf("%d%s",&x,aa);
       printf("%d\n",ma[aa[0]-'a'][x]);
    }
}