Codeforces Round #533(Div. 2) B.Zuhair and Strings

柔情只为你懂 2021-12-24 05:05 142阅读 0赞

### 链接：https://codeforces.com/contest/1105/problem/B ###

### 题意： ###

给一个字符串和k，连续k个相同的字符，可使等级x加1，

例：8 2 aaacaabb

则有aa aa 即x=2。

求最大的k

### 思路： ###

第一眼想的是诶个查找，但是绝对会T，就没做，过一个小时才想到可以直接遍历，记录每个字符对应的最大x即可。

### 代码： ###

#include <bits/stdc++.h>
    using namespace std;
    const int MAXN = 200000+10;
    char s[MAXN];
    int vis[26];
    
    int main()
    {
        int n,k;
        scanf("%d%d",&n,&k);
        scanf("%s",s+1);
        int now = 0;
        for (int i = 1;i<=n;i++)
        {
            if (s[i] == s[i-1] || i == 1)
            {
                now++;
                if (now == k)
                {
                    vis[s[i] - 97]++;
                    now = 0;
                }
    
            }
            else
            {
                now = 1;
                if (now == k)
                {
                    vis[s[i] - 97]++;
                    now = 0;
                }
            }
        }
        int sum = 0;
        for (int i = 0;i<26;i++)
            sum = max(sum,vis[i]);
        cout << sum << endl;
    
        return 0;
    }

转载于:https://www.cnblogs.com/YDDDD/p/10297531.html

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #746 (Div. 2) C. Bakry and Partitioning

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。前言题目来源：Codeforces Round\746 (Div. 2) 链

╰+攻爆jí腚メ/ 2022年08月28日 08:49/ 0 赞/ 133 阅读

相关 Codeforces Round #324 (Div. 2) B. Kolya and Tanya

思路：因为题目说只要存在组ai?+?ai?+?n?+?ai?+?2n?≠?6就令人满意，也就是不满意的情况就是所有ai?+?ai?+?n?+?ai?+?2n?都等于6 那就用

待我称王封你为后i/ 2022年08月09日 13:49/ 0 赞/ 135 阅读

相关 Codeforces Round 374 div2

题目链接： [ CodeforcesRound374][CodeforcesRound374] 做了这么久cf了，，c题有时候还是做不起，，真的好菜，，，，

Dear 丶/ 2022年07月16日 03:38/ 0 赞/ 154 阅读

相关 Codeforces Round #510 (Div. 2) D. Petya and Array

题目：[点击打开链接][Link 1] 题意：给定一个数组，问有多少个不同的区间\[l,r\] (l<=r)使得区间和小于给定的数t。分析：先求个前缀和，则问题转化

朱雀/ 2022年05月15日 18:24/ 0 赞/ 177 阅读

相关 Codeforces Round #154 (Div. 2) A. Boys and Girls

题目：http://codeforces.com/problemset/problem/253/A 男女排队，男生多则男生站第一位 vice versa inclu

本是古典何须时尚/ 2021年12月24日 08:59/ 0 赞/ 130 阅读

相关 Codeforces Round #533(Div. 2) B.Zuhair and Strings

链接：https://codeforces.com/contest/1105/problem/B 题意：给一个字符串和k，连续k个相同的字符，可使等级x加1，

柔情只为你懂/ 2021年12月24日 05:05/ 0 赞/ 143 阅读

相关 Codeforces Round #554 Div.2 E - Neko and Flashback

欧拉路径神题啊神题！这道题的突破口就是后两个数组每个元素是一一对应的。也就是说，对于一个p的排列，b'和c'取得每一个元素的下标在p中都是一样的。根据b和c数组

逃离我推掉我的手/ 2021年11月08日 17:20/ 0 赞/ 224 阅读

相关 Codeforces Round #553 (Div. 2)

A：[http://codeforces.com/contest/1151/problem/A][http_codeforces.com_contest_1151_proble

た入场券/ 2021年11月04日 13:36/ 0 赞/ 236 阅读

相关 Codeforces Round #562 (Div. 2)

A. Circle Metro 题意：有两条线路线路，一条是正着走的，一条是倒着走的，一个人在第一条，一个人在第二条，给你两个人的起点和终点，问你是否能相遇。 ![Cont

蔚落/ 2021年10月29日 17:50/ 0 赞/ 236 阅读

相关 Codeforces Round #573 (Div. 2)

<table> <thead> <tr> <th>Sloved</th> <th align="center">A</th> <th alig

浅浅的花香味﹌/ 2021年09月29日 13:10/ 0 赞/ 234 阅读