雨后qingtian的博客

题目描述链接：https://ac.nowcoder.com/acm/contest/7502/A题目大意：寻找坐标不重叠的2020的对数思路：可以发现“2020”，前后是一样的，所以我们可以通过栈来寻找20的对数(su)，但是存在一种不符合条件的情况例如：222000，这种情况当’20’的对数大于su/2对答案是没有贡献的，需要减去即可。所以我们使用前缀和思想对匹配最近匹配的’2’ '0’之间+1来记录一下自己可以将a数组打表理解一下前缀和AC代码#include<bits/stdc