尺取法--An impassioned circulation of affection

cfR418-c

6
koyomi
3
1 o
4 o
4 m

q个问讯，每次可以repaint m个字符变成c，求最长连续的字符全为c的长度。

连续，可以用尺取。

#include <iostream>

#include <string>

#include <cstdio>

using namespace std;

string s;int n;

void solve(int m,char c)

{

    int l = 0,r = 0,res = 0;

    for(;;)

    {

        while (m > 0 && r < n) {

            if (s[r] != c) {

                m --;

            }

            r ++;

        }

        while (m == 0 && s[r] == c) {

            r ++;

        }

        if (l >= n) {

            break;

        }

        res = max(res,r - l);

        if (s[l] != c) {

            m ++;

        }

        l ++;

    }

    cout << res << endl;

}

int main()

{

   cin >> n;

   cin >> s;

    int q;cin >> q;

    int m;char c;

    while (q --) {

        scanf("%d %c",&m,&c);

        solve(m,c);

    }

    return 0;

}