An impassioned circulation of affection（尺取+预处理）

题目链接：http://codeforces.com/contest/814/problem/C

题目：

题意：给你一个长度为n的字符串，m次查询，每次查询：最多进行k步修改，求字符c（要输入的字符)最长连续的长度。

思路：尺取法，预处理出每个字符连续长度为k需要的代价，然后O1查询。

代码实现如下：

 #include <set>
 #include <map>
 #include <queue>
 #include <stack>
 #include <cmath>
 #include <bitset>
 #include <cstdio>
 #include <string>
 #include <vector>
 #include <cstdlib>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 
 typedef long long ll;
 typedef pair<ll, ll> pll;
 typedef pair<ll, int> pli;
 typedef pair<int, ll> pil;;
 typedef pair<int, int> pii;
 typedef unsigned long long ull;
 
 #define lson i<<1
 #define rson i<<1|1
 #define bug printf("*********\n");
 #define FIN freopen("D://code//in.txt", "r", stdin);
 #define debug(x) cout<<"["<<x<<"]" <<endl;
 #define IO ios::sync_with_stdio(false),cin.tie(0);
 
 const double eps = 1e-;
 const int mod = ;
 const int maxn =  + ;
 const double pi = acos(-);
 const int inf = 0x3f3f3f3f;
 const ll INF = 0x3f3f3f3f3f3f3f;
 
 int n, q, x, cnt;
 char s[maxn], c[];
 int ans[][maxn];
 
 int main() {
     //FIN;
     scanf("%d%s", &n, s);
     for(int i = ; i < ; i++) {
         for(int j = ; j < n; j++) {
             cnt = ;
             for(int k = j; k < n; k++) {
                 if(s[k] != 'a' + i) cnt++;
                 ans[i][cnt] = max(ans[i][cnt], k - j + );
             }
         }
         for(int j = ; j <= n; j++) {
             ans[i][j] = max(ans[i][j], ans[i][j-]);
         }
     }
     scanf("%d", &q);
     while(q--) {
         scanf("%d%s", &x, c);
         int num = c[] - 'a';
         printf("%d\n", ans[num][x]);
     }
     return ;
 }