#include<stdio.h>
#include<string.h>
using namespace std;
#define MAX 1000000007
int main(){
char arr[100001];
long long sum=0,pc=0,ac=0;
scanf("%s",arr);
for(int i=0;i<strlen(arr);i++){
if(arr[i]=='P') pc++;
else if(arr[i]=='A') ac+=pc;
else if(arr[i]=='T') sum+=ac;
}
printf("%d",sum%MAX);
return 0;
}
【PAT】乙级 1040 有几个PAT/甲级 1093 Count PAT‘s
最新推荐文章于 2024-09-12 19:02:20 发布