Codeforces 805D - Minimum number of steps

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 ;
}