摘要： S S S 为负比较简单，考虑每个数需不需要删，正确性很简单。 S S S 为正 我们从左往右遍历，假设遍历到了 i i i，我们就需要构造一个序列和原序列等价。 这里等价的意思是后缀和数组的最大值不变。 这里给出一种构造方法： 当加入一个正数，正常加入 当加入一个负数，考虑和前面抵消，如果前面的数 阅读全文