概述

好久没写博客了，，，最近的事太多了，，几乎没有专门看一个知识点，，，一直在做各种的简单题QAQ。。。

题意

这道题大概的题意就是给你一个串，，，然后找出所有开头结尾都是a的并且中间有b的子串的个数，，，单一的a也算，，，

一开始看了好几遍都没看懂题意，，，不知道在求啥，，，

看了官方题解下的一个评论看懂了，，，，，emmmm

大致意思就是处理所给的字符串，，，就变成了一堆a一个b一堆a一个b....这样的，，，

也就是一堆a的集合

题目所要的就是调两个个a的集合里调一个a作为子串的首尾，，，这样的就是所要的串，，，

于是总共的个数就是\(a_1*a_2*a_3.....a_{n-1}*a_{n}\),,,对了每个集合还要加一，，表示这个集合选一个或者都不选，，，最后的答案再减一就行了（全不选的情况不符合题意），，，

他上面那段话的思路是在计算所有的子川的情况时，，长度为1+长度为2+。。。长度为m。。。

这样的话 \(sum = (a_1 + a_2+....+a_{n-1} + a_n) + (a_1 * a_2 + a_1 * a_3 + ...+ a_1 * a_m + a_2 * a_3 + ......+ a_{n-1} * a_n) + (a_1 * a_2 * a_3 + ....) + ...\)

然后这个求和可以转化成\(sum = (1 + a_1) * (a_2 + 1) * (a_3 + 1) + (a_4 + 1) * .... * (a_n + 1) - 1\)

代码

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int inf = 0x3f3f3f3f;

const int maxn = 1e5 + 5;

const int mod = 1e9 + 7;

ll a[maxn];

int main()

{

//    freopen("233.txt" , "r" , stdin);

//    freopen("233.out" , "w" , stdout);

    ios_base::sync_with_stdio(0);

    cin.tie(0);cout.tie(0);

    int n = 0;

    string s;cin >> s;

    int a[maxn];

    int tot = 0;

    int len = s.length();

    for(int i = 0; i < len; ++i)

    {

        if(s[i] == 'a')

        {

            int cnt = 0;

            for(int j = i; j < len; ++j)

            {

                if(s[j] == 'a')

                    ++cnt;

                if(s[j] == 'b' || j == len - 1)

                {

                    a[tot++] = cnt + 1;

                    i = j;

                    break;

                }

            }

        }

    }

    ll ans = 1;

    for(int i = 0; i < tot; ++i)

        ans = (ans * a[i]) % mod;

    --ans;

    cout << ans << endl;

    return 0;

}

太水了，，，，QAQ