摘要：Solution 还是去看了题解。 感谢大佬的博客→ 题解传送门 是一道思路比较新的题。 搞一个前缀和， 记录前 $i$ 个位置每种颜色的出现次数， 如果位置 $i$ 是 颜色 $a[i]$ 的最后一个位置， 就把颜色 $a[i]$ 清零。 这样就可以保证两个可以分割的点， 它们的前缀和一定是相同的 阅读全文