Codeforces Round #526 (Div. 2) C - The Fair Nut and String

最新推荐文章于 2024-10-03 19:13:18 发布

一个低调的帅哥

最新推荐文章于 2024-10-03 19:13:18 发布

阅读量354

点赞数

本文链接：https://blog.youkuaiyun.com/fx714848657/article/details/85172347

版权

本文详细解析了Codeforces比赛中的C题，提供了两种解题思路及代码实现，适合算法竞赛爱好者学习参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
http://codeforces.com/contest/1084/problem/C

网上大神很多。。

方法一：

方法二：

方法一代码：

//3
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
#define MAXN 100010
#define MOD 1000000007
typedef long long LL;

char Temp[MAXN];
int sum[MAXN];

int main()
{
    int i;
    int len;
    int cnt,num;
    int pre;//记录上一个b的位置
    LL ans;

    scanf("%s",Temp);
    len=strlen(Temp);
    cnt=num=0;
    pre=0;
    for(i=0;i<len;i++)
    {
        if(Temp[i]=='a'||Temp[i]=='b')
        {
            num++;
            if(Temp[i]=='b')
            {
                sum[++cnt]=num-1-pre;
                pre=num;
            }
        }
    }
    sum[++cnt]=num-pre;
    ans=1;
    for(i=1;i<=cnt;i++)
    {
        ans=(ans*(1+sum[i]))%MOD;
    }
    ans-=1;
    cout<<ans<<endl;
    return 0;
}

方法二：

大佬的代码（想不到。。。。）：

https://codeforces.com/contest/1084/submission/46886918