weixin_43104528的博客

原创 牛客练习赛43A A-QAQ

思路:找一个A前面一个字符之前的Q与后一个字符之后的Q，两个个数的乘积是用到了这个位置A的子序列的个数。 #include <iostream> #include <bits/stdc++.h> using namespace std; int cnt1[5009] = {0}; //存放第i-1个字符之前有多少Q int cnt2[5009] = {0}; //存放i+1...