1040 有几个PAT（25）（25 分）

#include<iostream>
using namespace std;
int main(){
    string s;
    std::cin>>s;
    int cntp=0,cntt=0,res=0;
    for(int i=0;i<s.length();i++)
        if(s[i]=='T')   cntt++;
    for(int i=0;i<s.length();i++){
        if(s[i]=='P') cntp++;
        if(s[i]=='A') res=(res+(cntt*cntp)%1000000007)%1000000007;
        if(s[i]=='T') cntt--;
    }
    printf("%d",res);
} 

https://www.liuchuo.net/archives/573