前缀和+哈希表思路:将输入数组中的元素减去k可将题目转化为“和为0的最长连续子数组”。进一步,为省去重复计算,使用前缀和处理数组。使用哈希表记录前缀和数组中每个值第一次出现的位置,遍历数组找到相同的值便计算距离并更新最大值即可。上述前缀和数组可优化为一个变量。python参考代码: import sys from itertools import * a = [] for line in sys.stdin: a += line.split() a = list(map(int, a)) n, k = a[0], a[1] a = a[2:] for i in range(n): a[...