非常好签到题。
赛时做法写的 \(O(|\Sigma|n)\),补一个严格线性。
确定终点后,我们取出的一定是严格前缀 \(\max\) 构成的子序列。
从左到右扫,若 \(a_p > \min\limits_{i=p+1}^n a_i\) 那么 \(p\) 可以通过操作变小,将第一个 \(p\) 作为终点即可。