codeforces1084c找对方法，组合，（或者dp）

题意：一个字符串，遇到a要计数， 也可以选择任意一个在前面的a和一个在后面的a，这两个a之间必须有b

组合成ababa......的也行，只要挑选出的两个a之间有b就行。

对于一组连续的a，把它和前面可能的总数进行组合，对于这一组连续的a，每一个a都可以选择和前面的组合，也可以全都不取

所以要乘上a的数量+1，最后由于不能所有的a都不取，所以答案-1

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<set>
#include<queue>
#include<map>
using namespace std;
char t[100005];
long long anum[100005];
const int mod=1000000007;
int main()
{
    long long i,j,cnt,sum,an,ta,L,num;
    while(scanf("%s",t)==1)
    {
        num=1;an=0;
        L=strlen(t);
        for(i=0;i<L;i++)
        {
           if(t[i]=='a')an++;//计算当前这堆a的数量
           else if(t[i]=='b')
           {
               num*=(an+1);//乘上an+1
               num%=mod;
               an=0;//重置
           }
        }
        num*=(an+1);//最后可能没有b但是还是要乘上
        num%=mod;
        cout<<num-1<<endl;//减去所有的a都不取的情况
    }
    return 0;
}

第二种方法：dp

对每一次的a进行判断，要加上上次b出现时的次数，代表和这次的a组合

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<set>
#include<queue>
#include<map>
using namespace std;
char t[100005];
long long anum[100005];
const int mod=1000000007;
int main()
{
    long long i,j,last,an,L,num;
    while(scanf("%s",t+1)==1)
    {
        num=1;an=0;last=0;
        L=strlen(t+1);
        memset(anum,0,sizeof(anum));
        for(i=1;i<=L;i++)
        {
            if(t[i]=='a')
            {
                anum[i]=anum[i-1]+anum[last]+1;
                //上一次的加上上次b出现时的次数再加上本身（1）
            }
            else if(t[i]=='b')
            {
                last=i;//last记录上次b出现时的数组下标
                anum[i]=anum[i-1];
            }
            else anum[i]=anum[i-1];
            anum[i]%=mod;
        }
        cout<<anum[L]<<endl;
    }
    return 0;
}