2019年5月3日
牛客练习赛45
摘要： A QAQ 题意:给一个长度为 N 的字符串 S , 求S中不含相邻字符且长度为的"QAQ"子序列个数. 题解:把'Q'的个数做 前缀和 和 后缀和 处理, a[] 存储'Q'个数的前缀和, b[] 存储'Q'个数后缀和,如果第 i 个字符是'A',那么这时的个数为 a[i 2] b[i+2] ,枚 阅读全文
posted @ 2019-05-03 22:59 _yjun 阅读(368) 评论(0) 推荐(0) 编辑