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("*********
");
#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-8;
const int mod = 1000000007;
const int maxn = 1500 + 7;
const double pi = acos(-1);
const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f;

int n, q, x, cnt;
char s[maxn], c[5];
int ans[26][maxn];

int main() {
    //FIN;
    scanf("%d%s", &n, s);
    for(int i = 0; i < 26; i++) {
        for(int j = 0; j < n; j++) {
            cnt = 0;
            for(int k = j; k < n; k++) {
                if(s[k] != 'a' + i) cnt++;
                ans[i][cnt] = max(ans[i][cnt], k - j + 1);
            }
        }
        for(int j = 1; j <= n; j++) {
            ans[i][j] = max(ans[i][j], ans[i][j-1]);
        }
    }
    scanf("%d", &q);
    while(q--) {
        scanf("%d%s", &x, c);
        int num = c[0] - 'a';
        printf("%d
", ans[num][x]);
    }
    return 0;
}