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

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

网上大神很多。。

方法一：

 

 

方法二：

 

方法一代码：
 

//3
#include
#include
#include
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

 

 

方法二：

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

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