Codeforces Round #411 (Div. 2) D. Minimum number of steps

题目链接：Minimum number of steps

题目大意：给你一段字符串，只包含a,b两种字符，如果碰到ab，就将它变为bba，问这样的变换需要几次

题目思路：我的做法比较不清真，但是能AC。统计每个b左边的a有多少个，然后就是从2的0次方加到2的n-1次方，每个b的贡献是这么多，把所有b的贡献累加，就可以了，算贡献的时候预处理一下2的多少次方，然后预处理一下从2的0次方加到2的n-1次方的总和是多少，每次都对1e9+7取模就好了

#include <bits/stdc++.h>using namespace std;typedef long long ll;string a;const ll MOD = 1e9+7;int cal[1000005],ss[1000005];int main(){    ios::sync_with_stdio(false);    cal[0] = 1;    for(int i = 1;i < 1000005;i++)        cal[i] = (cal[i-1]*2)%MOD;    ss[0] = 1;    for(int i = 1;i < 1000005;i++)        ss[i] = (ss[i-1]+cal[i])%MOD;    cin>>a;    ll l = a.size();    ll ans = -1;    ll sum = 0;    for(ll i = 0;i < l;i++){        if(a[i] == 'a') ans++;        if(a[i] == 'b'&&ans >= 0) sum = (sum+ss[ans])%MOD;    }    printf("%lld\n",sum);    return 0;}