1040 有几个PAT (25 分)

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。

现给定字符串，问一共可以形成多少个 PAT？

输入格式：
输入只有一行，包含一个字符串，长度不超过10
​5
​​ ，只包含 P、A、T 三种字母。

输出格式：
在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。

输入样例：
APPAPT
输出样例：
2

这是一道动态规划的题目，dp[i]表示前i+1个字母有多少种拼凑方式，状态转移方程dp[i]=dp[i-1]+dp[i] 再模上1e9+7
对于输入的字符串，如果当前位置是P，那么对于要拼凑的PAT来说，可以多拼一个P，于是dp[0]++；
如果当前位置是A，那么对于要拼凑的PAT来说，前面有多少个A，就能多拼出多少的PA，于是dp[1]=(dp[1]+dp[0])%mod；
如果当前位置是T，那么对于要拼凑的PAT来说，前面有多少个PA，就能多拼出多少的PAT，于是dp[2]=(dp[2]+dp[1])%mod；

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string str;
	int mod=1e9+7;
    vector<int>dp(3);
	cin >> str;
	for (int i = 0; i < str.size(); i++)
		if (str[i] == 'P')
			dp[0]++;
		else if (str[i] == 'A')
            dp[1]=(dp[1]+dp[0])%mod;
		else
            dp[2]=(dp[2]+dp[1])%mod;
	cout << dp[2];
	return 0;
}