GoodSubarrays题意：找给定串中满足(sum_{i=l}^{r}a_{i}=left(r-l+1ight))的子串的个数题解：式子转换：(sum_{i=l}^{r}a_{i}=left(r-l+1ight))连边同时减去(left(r-l+1ight))得：(sum_{i=l}^{r}left(a_{i}-1...

2018-09-2319:05:20问题描述：问题求解：显然的是暴力的遍历所有的区间是不可取的，因为这样的时间复杂度为n^2级别的，对于规模在50000左右的输入会TLE。然而，最后的解答也可以看作是一个暴力求解，也就是用Set来保存以当前数为结尾的左右可能解，在下一轮中遍历上一轮的所有解并进行或操作。这里有个难以一下...