一个不懂就问的萌新+1

#include<bits/stdc++.h>
using namespace std;

string s;

int dog(int x)
{
	int y=0;
	
	for(int j=x;j<s.size();j++)
	{
		int A=0,Q=0;
		if(s[j]=='Q')
		{
			for(int i=j;i<s.size();i++)
			{
				if(s[i]=='Q')Q=1;
				if(s[i]=='A' && Q==1)
				{
					if(A==1)y=y+dog(i-1);
					else A=1;
				}
				if(s[i]=='Q' && A==1)
				{
					y++;
				}
			}
		}
	}
	return y;
}

int main(){
    
    
    cin>>s;
    
    cout<<dog(0);
    
    return 0;
}