正确思路

• 把$s$按相同字符分段，得到段长序列$a_1,a_2,\ldots,a_k$。

• 关键等价：每一轮只在相邻段边界处生效，右侧段首被删$1$个；当中间段清空后，相邻同字符段会合并，后续每轮“只剩下的边界”继续各删$1$。

• 正确的聚合方式是“偶数段前缀余额”：

  • 维护余额$B$表示“到当前为止，仍需被清掉的偶数段总量”（还未被后面的奇数段抵消）。

  • 从左到右处理分段：

    • 若是偶数段（$a_2,a_4,\ldots$），令$B\leftarrow B+a_i$。

题目内容

现在有$n$条$Plog$ 在首页上排成一列，队尾在下侧，队头在上侧。用长度为$n$的 $01$ 串$s=s_1s_2...s_n$表示这条队列，其中:

• 若$s=1$，则第$i$条 $Plog$属于美食;
• 若$s=0$，则第$i$条 $Plog$属于旅行。

一共会进行无限轮互评操作，每一轮: