天翼云面经

题目大意n 个魔法石围成环形，能量可正可负。选一段连续石子（可跨首尾），要求总和能被 k 整除，求最大总和，无满足条件则输出 0。数据范围：\(n\le 2\times 10^5，k\le 1000\)。核心考点环形数组 + 前缀和 + 同余定理 + 哈希表 + 滑动窗口解题难点环形可跨首尾，普通线性解法不行有负数，模运算容易出错数据量大，暴力必超时，需线性复杂度解题思路环形转线性：数组拼接自身变 2n 长度，只取长度不超过 n 的子数组，避免重复选元素。同余原理：\(pre[j]-pre[i]\) 能被 k 整除 \(\iff pre[j]\%k = pre[i]\%k\)。负数取模修正：m...