码迷,mamicode.com
首页 > 其他好文 > 详细

尺取法 C - Vasya and String CodeForces - 676C

时间:2020-04-18 15:28:20      阅读:55      评论:0      收藏:0      [点我收藏+]

标签:mes   title   str   ace   luci   http   codeforce   origin   return   

#include<iostream>
using namespace std;
int main()
{
    long long k,n;
    cin>>n>>k;
    string str;
    cin>>str;
    long long p=0,ans=0,s=0;
    for(int i=0;i<n;++i)
    {
        if(str[i]==b) 
        ++p;
        while(p>k)
        {
            if(str[s++]==b) --p;
        }
        ans=max(ans,i-s+1);
    }
    p=0;
    s=0;
    for(int i=0;i<n;++i)
    {
        if(str[i]==a)
        ++p;
        while(p>k)
        {
            if(str[s++]==a) --p;
        }
        ans=max(ans,i-s+1);
    }
    cout<<ans;
    return 0;
}

尺取法详解:https://blog.csdn.net/lxt_lucia/article/details/81091597

尺取法 C - Vasya and String CodeForces - 676C

标签:mes   title   str   ace   luci   http   codeforce   origin   return   

原文地址:https://www.cnblogs.com/Cnxz/p/12725923.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!