题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616
//f复杂度太大
#include<stdio.h>
#include<string.h>
int main()
{
char s[10000];
scanf("%s",&s);
int len;
len=strlen(s);
int sum=0;
for(int i=0;i<len;i++)
{
if(s[i]=='P')
{
for(int j=i;j<len;j++)
{
if(s[j]=='A')
{
for(int k=j;k<len;k++)
{
if(s[k]=='T')
{
sum++;
}
}
}
}
}
}
printf("%d",sum%1000000007);
return 0;
}