#include<stdio.h>
#include<string.h>
int main(){
char str[100010];
gets(str);
int len=strlen(str);
int numP[len],numT[len];
int i;
long long int sum=0;
for(i=0;i<len;i++){
if(i){
if(str[i]=='P'){
numP[i]=numP[i-1]+1;
}else numP[i]=numP[i-1];
}else{
if(str[i]=='P'){
numP[i]=1;
}else numP[i]=0;
}
}
for(i=len-1;i>=0;i--){
if(i==len-1){
if(str[i]=='T'){
numT[i]=1;
}else{
numT[i]=0;
}
}else{
if(str[i]=='T'){
numT[i]=numT[i+1]+1;
}else{
numT[i]=numT[i+1];
if(str[i]=='A'){
sum+=numT[i]*numP[i];
}
}
}
}
int temp=sum%1000000007;
printf("%d\n",temp);
return 0;
}
patb1040递推
最新推荐文章于 2021-07-27 11:28:52 发布