我的想法是对每个串处理出将 $($ 视为 1 $)$ 视为 -1 后的前缀 $min$ 和最后的值。然后$sum_x+minv_y>sum_y+minv_x$ 就把 $x$ 排到 $y$ 前面这个作为 $cmp$ 函数。最后按照这个顺序判断，交上去 $WA$ 了 14 个点，求大佬对这个贪心证伪。