CP149 · 和为 k 的子数组个数

中等栈与哈希核心代码模式哈希前缀和时限 1000 ms(参考)
题目描述

给定整数数组 nums(可含负数与 0)和整数 k,求和恰好为 k 的连续非空子数组的个数。本题为「核心代码模式」:模板已内置整数读入与输出脚手架,只需补全指定函数。答案可能超出 32 位整数范围。

输入描述

第一行两个整数 n、k(1 ≤ n ≤ 10^5,-10^9 ≤ k ≤ 10^9);第二行 n 个整数(-10^4 ≤ 值 ≤ 10^4)。

输出描述

一行,一个整数:满足条件的子数组个数。