codeforces 814C An impassioned circulation of affection

最新推荐文章于 2021-06-28 17:54:16 发布

原创最新推荐文章于 2021-06-28 17:54:16 发布 · 386 阅读

1 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

62 篇文章

订阅专栏

每次做cf基本就前两个，第三个就死掉了。。
这个题呢，看到题还是有有点想法的。先想dp。。做不出来。后来想到尺取法。。结果错了。。。还是去看了题解。。以后还是先写c题。。。
参考：http://blog.youkuaiyun.com/qq_33183401/article/details/72906503
尺取法还是很好想的

#include <cstdio>
#include <cstring>
#define max(a,b) a>b?a:b

const int MAXN = 1510;
char str[MAXN];
int n,m,q,r,len,res;
char c;

int main()
{
    int l,r;
    scanf("%d",&n);
    scanf("%s",str);
    scanf("%d",&q);
    while(q--)
    {
        res = 0;
        len = 0;
        l = 0;
        scanf(" %d %c",&m,&c);
        for(r = 0; r < n; ++r)
        {
            if(str[r] != c)
                ++len;
            while(len > m)
            {
                if(str[l] != c) --len;
                ++l;
            }
            res = max(res,r-l+1);
        }
        printf("%d\n",res);
    }
    return 0;
}