若子数组的元素之和等于元素个数,那么这个子数组就为好子数组。 那么给你一个数组序列字符串,判断该序列有多少个好子数组. 子数组是指原数组里连续的一段区间
输入
测试用例的第一行包含一个整数 n( 1≤n≤1e5) - 数组的长度 a 测试用例的第二行包含一个由 n个十进制数字组成的字符串,其中 i个数字等于 ai的值
输出
为每个测试用例打印一个整数--数组 a中良好子数组的个数
样例输入 Copy
5 11011
样例输出 Copy
6
提示
在测试用例中,有 6个好子数组: a1…1、 a2…2、 a1…2、 a4…4、 a5…5和 a4…5。、
能看懂的话收获会很大