Codeforces 805D - Minimum number of steps

思路：简单模拟，a每穿过后面一个b，b的个数+1，当这个a穿到最后，相当于把它后面的b的个数翻倍。每个a到达最后的步数相当于这个a与它后面已经到达最后的a之间的b的个数，只要从后面往前扫，记录b的个数，每遇到一个a，把b的个数加入答案，并且b的个数翻倍。

代码：

#include<bits/stdc++.h>

using namespace std;

const int INF=0x3f3f3f3f;

const int N=1e6+;

const int MOD=1e9+;

int main()

{

    ios::sync_with_stdio(false);

    cin.tie();

    string s;

    cin>>s;

    int l=s.size();

    int ans=,sum=;

    for(int i=l-;i>=;i--)

    {

        if(s[i]=='b')sum++;

        else if(s[i]=='a')ans=(ans+sum)%MOD,sum=(sum+sum)%MOD;

    }

    cout<<ans<<endl;

    return ;

}