计算A两边的p,t数量,并记得取余
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
//freopen("1040.txt","r",stdin);
cin>>s;int n=s.length();
int cnt_t=0,cnt_p=0,result=0;
for(int i=0;i<n;i++)
{
if(s[i]=='T') cnt_t++;
}
for(int i=0;i<n;i++)
{
if(s[i]=='P') cnt_p++;
if(s[i]=='T') cnt_t--;
if(s[i]=='A')
{
result=(result+(cnt_p*cnt_t)%1000000007)%1000000007;
}
}
cout<<result;
return 0;
}