https://pintia.cn/problem-sets/994805342720868352/problems/994805373582557184
PAT乙級的原題，這里不在贅述，就是前綴和，加簡單的組合數(shù)。

#include<bits/stdc++.h> using namespace std; typedef long long int LL; const int N=1e5+10; const int mod=1e9+7; LL P[N],T[N]; int main(void) {string s; cin>>s;s="0"+s;//加一個多余的字符讓其下標從1開始for(int i=1;i<s.size();i++) P[i]=P[i-1]+(s[i]=='P'?1:0);for(int i=s.size()-1;i>=1;i--) T[i]=T[i+1]+(s[i]=='T'?1:0);LL ans=0;for(int i=1;i<s.size();i++)if(s[i]=='A') ans=(ans+P[i-1]*T[i+1])%mod;cout<<ans;return 0; }

總結(jié)

以上是生活随笔為你收集整理的1093 Count PAT‘s (25 分)【难度: 一般 / 知识点: 前缀和 组合数】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。