弱的不能再弱的萌新,萌新刷乙级题都头疼
做题的时候突然脑残灵光一现,感觉这题可以比较简单做出来,一遍过了emmm
C代码
#include<stdio.h>
int main()
{
long long int plg=0, alg=0, tlg=0;
char n;
while ((n = getchar()) != '\n')
{
if (n == 'P') plg++;
else if(plg&&n == 'A') alg+=plg;
else tlg += alg;
}
printf("%lld", tlg % 1000000007);
}
思路大概是这样:
plg记录p的数量,alg记录某一个可以A当前匹配成PA这个字符串的P数量,遇到T计入tlg最后取余~