The Fair Nut and String

题意：

给出一个只包含小写字母的串 s，询问满足以下条件的子序列的个数：

1、这个子序列中的所有字符都是小写字母a。

2、如果这个子序列的长度大于1，那么这个子序列中的每两个字母之间一定要包含一个小写字母b。

答案模$10^9+7$。

$|s| \leq 10^{5}$。

题解：

思维题，难在思维，但dp也能做。（dp我就不讲了）

我们发现字符串s，可以看成被b分成了若干a的串。

我们发现由于连续的a直接必须有b，所以每一段a串可以取0或1个a。

取1个a的话，方案数是就是size[i],取0个a的话，方案数就是1。

所以答案就是$∏(size[i]+1)-1$

为什么要减1呢，因为每一段a串全取0个a的情况是不合法的，要除去。

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
const int mod=1e9+7;
char s[N];
signed main()
{
	scanf("%s",s+1);
	int len=strlen(s+1);
	int ans=1;
	for(int i=1;i<=len;i++)
	{
		int cnt=0;
		int ii=i;
		while(ii<=len)
		{
			if(s[ii]=='a')cnt++,ii++;
			else if(s[ii]=='b')break;
			else ii++;
		}
		i=ii;
		ans=ans*(cnt+1)%mod;
	}
	ans--;
	printf("%lld",ans);
	return 0;
 }