Codeforces Round #447 (Div. 2)
传送门:http://codeforces.com/contest/894/problemA. QAQ题意:找字符串QAQ出现的次数。 思路:这道题做到类似的。在PAT中 有一道求有多少个PAT的如出一辙。 统计Q的个数。从头开始,这样每次读到A的时候就知道A前面的Q和后面的Q的个数,相乘就可以求出当前A对应QAQ的个数。#include<bits/stdc++.h>usin