好惭愧,一开始居然想要枚举,妥妥地超时了= =
#include <stdio.h>
/*以字母A为中心,计算在这个A左边的字母P的个数以及在这个A的右边的字母T的个数,
两者相乘。*/
int main() {
char str[100000];
scanf("%s",str);
int CntP = 0, CntT = 0;
long n = 0;
int i = 0;
while (str[i] != '\0')
if (str[i++] == 'T')
CntT++;//数有多少个T
i = 0;
while (str[i] != '\0') {
if (str[i] == 'P') /*只要判断if条件就会执行!*/
CntP++;
if (str[i] == 'T')
CntT--;
if (str[i] == 'A')
n = (n + CntP*CntT) % 1000000007;
i++;
}
printf("%ld", n);
return 0;
}