CF1989E Distance to Different

首先想一想最终的 \(b\) 的形式应该是什么样子，我们断言：

• \(b\) 为左右两边各接了一个单调下降和单调上升的段，中间一定可以被划分为若干个单峰回文子段。

发现子段内元素必定固定，所以考虑 DP 段的个数，此时除了旁边两端，中间的段长度 \(1\) 和 \(2\) 不区分，所以舍弃掉长度为 \(2\) 的段 DP 即可。