【PAT甲级】1093 Count PAT's (25 分)

题意：

输入一行由大写字母'P','A','T'，组成的字符串，输出一共有多少个三元组"PAT"（相对顺序为PAT即可），答案对1e9+7取模。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 const long long mod = 1e9+;
 string s;
 long long nump[],numpa[];
 long long sum[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     cin>>s;
     int n=s.size();
     for(int i=;i<n;++i){
         nump[i]=nump[i-];
         if(s[i]=='P'){
             ++nump[i];
             nump[i]%=mod;
         }
         numpa[i]=numpa[i-];
         if(s[i]=='A'){
             numpa[i]+=nump[i];
             numpa[i]%=mod;
         }
         sum[i]=sum[i-];
         if(s[i]=='T'){
             sum[i]+=numpa[i];
             sum[i]%=mod;
         }
     }
     cout<<sum[n-];
     return ;
 }