题目描述
blablabla
样例
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
cin>>s;
int len=s.length();
int res=0,cp=0,ct=0;
for(int i=0;i<len;i++)
{
if(s[i]=='T')
ct++;
}
for(int i=0;i<len;i++)
{
if(s[i]=='P')cp++;
if(s[i]=='T')ct--;
if(s[i]=='A')res=(res+ct*cp)%1000000007;
}
cout<<res<<endl;
return 0;
}