题目传送门
这道题可能我别的地方写到过,就是看A前面有几个P 后面有几个T 乘一下就行了
做题先动脑 事半功倍
先动手 事倍功半
#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
int main()
{
int p[100010],t[100010];
string s;
getline(cin,s);
int cott=0,cotp=0;
int count=0;
for(int i=s.size()-1;i>=0;i--){
if(s[i]=='A'){
p[i]=cott;
}else if(s[i]=='T'){
cott++;
}
}
for(int i=0;i<s.size();i++){
if(s[i]=='P'){
cotp++;
}else if(s[i]=='A'){
count=(count+cotp*p[i]%1000000007)%1000000007;a
}
}
printf("%d\n",count);
return 0;
}