CF1333 C. Eugene and an array

C. Eugene and an array 题意 给你一个长度为n的数组,求不含和为0的子串的个数。 思路 前缀和 思维 前缀和pre[i]=pre[j]pre[i]=pre[j]pre[i]=pre[j]意味着ai+1∼aja_{i+1} \sim a_jai+1​∼aj​这一段的和为0,则所求字符串不应该包含这段,令ppp为pre[i]pre[i]pre[i]所在的位置,则不包含子串和为0的个数为i−(p+1)i-(p+1)i−(p+1)。 初始化pos[0]=0pos[0]=0pos[0]=0。 map.count(key) 返回值为bool型,表示是否存在key。 #include