PAT乙级 1040 模拟

题目传送门
这道题可能我别的地方写到过，就是看A前面有几个P 后面有几个T 乘一下就行了
做题先动脑 事半功倍
先动手 事倍功半

#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;

int main()
{
    int p[100010],t[100010];
    string s;
    getline(cin,s);
    int cott=0,cotp=0;
    int count=0;
    for(int i=s.size()-1;i>=0;i--){

        if(s[i]=='A'){
            p[i]=cott;
        }else if(s[i]=='T'){
            cott++;
        }

    }
    for(int i=0;i<s.size();i++){

        if(s[i]=='P'){
            cotp++;
        }else if(s[i]=='A'){
            count=(count+cotp*p[i]%1000000007)%1000000007;a
        }

    }
    printf("%d\n",count);

    return 0;
}