我还是太笨了，又是瞎猜过的/ll

首先显然相邻的连边不会造成什么影响。然后我们发现连续段可以缩成一个点，然后连续段内部的点就全部连一条边出去，废掉。这里的构造是简单的。

然后剩下就是一堆相邻的颜色不同的点。

一通瞎猜，比如什么我们直接无脑从左往右连，一看就是错的；另一个瞎猜是直接选择一个点，连向全局，看着也很错。

此时连边会造成贡献，代价就是被覆盖的点全都废了。我们发现我们可以只考虑当前情况下，只跨过一个点的连边。跨过更多点的连边会后续考虑到。

而结合之前的瞎猜，我们感受到如果覆盖的点把不是对应颜色的唯一，那么好像很对，因为这样这个颜色还被保留了机会。这样我们用链表模拟，删除到不存在 ABC 且 B 出现 $>1$ 次的情况，此时就是剩下所有颜色都不相同了，除了两端。此时我们做第一个瞎猜，直接乱连就是对的。

复杂度 $O(N)$。