Count PAT's (25)

import java.util.Scanner;

public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String PATStr = scanner.next();
        int countP = 0;
        int result = 0;
        int countT = 0;
        for (int i = 0; i < PATStr.length(); i++) {
            if (PATStr.charAt(i) == 'T') {
                countT++;
            }
        }
        for (int i = 0; i <PATStr.length(); i++) {
            if (PATStr.charAt(i) == 'P') {
                countP++;
            }
            if (PATStr.charAt(i) == 'T') {
                countT--;
            }
            if (PATStr.charAt(i)=='A') {
                result = (result+(countP*countT)%1000000007)%1000000007;
            }
        }
        System.out.println(result);
    }

}

	

#include <iostream>
#include <string>
using namespace std;

#define MAX_SIZE 1000000007

int dpPAT;
int dpAT;
int dpT;

int main()
{
	string s; cin >> s; int n = s.size();
	dpT= s[n - 1] == 'T' ? 1 : 0; 
	dpAT = dpPAT = 0;
	for (int i = n - 1; i > 0; --i) {
		dpT = s[i - 1] == 'T' ? 1 + dpT : dpT;
		dpAT = s[i - 1] == 'A' ? dpT + dpAT : dpAT;
		dpAT %= MAX_SIZE;
		dpPAT= s[i - 1] == 'P' ? dpAT + dpPAT : dpPAT;
		dpPAT %= MAX_SIZE;
	}
	cout << dpPAT;
	return 0;
}

/*
    *记录P的前缀和和T的后缀和，遍历A统计前后P和T的数量，相乘加和即可
*/
#include <bits/stdc++.h>
(755)#define LL long long 
using namespace std;
const int AX = 1e5 + 666 ; 
const LL MOD = 1e9 + 7 ; 
LL p[AX]; 
LL t[AX]; 
int main(){
	string s ;
	cin >> s ; 
	long long res = 0 ; 
	int len = s.size() ; 
	for( int i = 0 ; i < len ; i++ ){
		if( !i ) p[i] = ( s[i] == 'P' ) ;
		if( i ) p[i] = p[i-1] + ( s[i] == 'P' ) ;
	}
	t[len] = 0 ; 
	for( int i = len - 1 ; i >= 0 ; i-- ){
		t[i] = t[i+1] + ( s[i] == 'T' ) ;
	}
	for( int i = 1 ; i < len - 1 ; i++ ){
		if( s[i] == 'A' ) res = ( res + 1LL * p[i-1] * t[i+1] ) % MOD ; 
	}
	cout << res ;
	return 0 ;
}

#include <iostream>
#include <string>
#include <stdio.h>

using namespace std;

int main()
{
    string str; cin >> str;
    int p=0, pa=0, pat=0, len = str.length();
    for(int i=0; i<len; i++) {
        if(str[i] == 'P') {
            p++;
        } else if(str[i] == 'A') {
            pa += p; pa %= 1000000007;
        } else {
            pat += pa; pat %= 1000000007;
        }
    }
    printf("%d", pat);
    return 0;
}

#include <iostream>
using namespace std;

int main()
{
    int p = 0, pa = 0, pat = 0;
    char c;
    while(cin >> c){
        if(c == 'P') {
            p++;
            p %= 1000000007;
        }
        else if (c == 'A'){
            pa += p;
            pa %=1000000007;
        }
        else if(c=='T'){
            pat += pa;
            pat %= 1000000007;
        }
    }
    cout << pat << endl;
    return 0;
}

#include<iostream>
#include<stdio.h>
#include<vector>
#include<string>
using namespace std;
const int maxn = 100009;
const int mod = 1000000007;

struct Node{    //message of char 'A'
    int lp;    //number of 'P' in left 
    int rt;    //number of 'T' in right
}nodea[maxn];

int ans;
int main(){
    //receive input data
    string input;
    int tlp=0,trt = 0;
    cin >> input;
    //recorde lp of each char 'A';
    for (int i = 0; i < input.length(); i++){
        if (input[i] == 'P') tlp++;
        else if (input[i] == 'A') nodea[i].lp = tlp;
    }
    //recorde rt of each char 'A'
    for (int i = input.length() - 1; i >= 0; i--){
        if (input[i] == 'T') trt++;
        else if (input[i] == 'A')nodea[i].rt = trt;
    }
    //caculate the answer
    for (int i = 0; i < maxn; i++){
        int add = nodea[i].lp*nodea[i].rt;
        if (add!=0){
            ans += add;
            ans %= mod;
        }
    }
    cout << ans << endl;
}

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
const int mod = 1e9+7;
int dp[maxn][3];  // 0 P  1 A  2 T
int main() {
    std::ios::sync_with_stdio(false);
    string s;
    cin >> s;
    if (s[0] == 'P')
        dp[0][0]++;
    for (int i = 1; i < s.size(); ++i) {
        dp[i][0] = dp[i-1][0];
        if (s[i] == 'P')
            dp[i][0]++;
        dp[i][0] %= mod;
        dp[i][1] = dp[i-1][1];
        if (s[i] == 'A')
            dp[i][1] += dp[i-1][0];
        dp[i][1] %= mod;
        dp[i][2] = dp[i-1][2];
        if (s[i] == 'T')
            dp[i][2] += dp[i-1][1];
        dp[i][2] %= mod;
    }
    cout << dp[s.size()-1][2] << endl;
    return 0;
}

con1,con2,con3 = 0,0,0
n = input()
for i in n:
    if i=='P':
        con1+=1
    if i=='A':
        con2+=con1
    if i=='T':
        con3+=con2
print(con3%1000000007)

//思路：枚举每个A，前面出现了多少次P，后面出现了多少T；（前缀和）
//注意理解代码注释处为什么是错的。
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5,mod=1e9+7;
char A[maxn];
int sum_p[maxn],sum_t[maxn],ans;
int main(){
    scanf("%s",A+1);int len=strlen(A+1);
    for(int i=1;i<=len;++i)
        sum_p[i]+=sum_p[i-1]+(A[i]=='P'?1:0);  
    for(int i=len;i>=1;--i)
        sum_t[i]+=sum_t[i+1]+(A[i]=='T'?1:0);
    for(int i=1;i<=len;++i)
        if(A[i]=='A')  ans=(sum_p[i-1]%mod*sum_t[i+1]%mod+ans)%mod;//ans+=sum_p[i-1]*sum_t[i+1]%mod;
    printf("%d\n",ans);
    return 0;
}

#include <iostream>
#include <vector>
using namespace std;

int main(int argc, const char* argv[]) {
	ios::sync_with_stdio(false);
	int P = 0, Count = 0;
	vector<int> A;
	char read;
	while ((read = cin.get()) - '\n') {
		if (read == 'P') P++;
		if (read == 'A') A.push_back(P);
		if (read == 'T') {
			for (int i = 0;i < A.size();i++) Count += A[i];
			Count %= 1000000007;
		}
	}
	cout << Count;
	return 0;
}

#include<cstdio>
using namespace std;

const int MAX_BUFFER = 100005;
char str[MAX_BUFFER];
int p = 0,pa = 0,pat = 0;

int main(){
	scanf("%s",str);
	int i = 0;
	char curr;
	while( (curr = str[i++]) != '\0'){
		switch(curr){
			case 'P':
				p++;
				p %= 1000000007;
				break;
			case 'A':
				pa += p;
				pa %= 1000000007;
				break;
			case 'T':
				pat += pa;
				pat %= 1000000007;
				break;
		}
	}
	printf("%d",pat);
		
	return 0;
}