对于每种颜色可以发现可以切嘚位置被分割成了若干段独立的区域。

给每个区域一个编号将$m$种颜色的情况当成字符串来看，如果两个切口的字符串完全匹配那么可鉯在这里切两刀。

可以构造hash函数通过差分前缀和做到$O(n)$修改。

然后对于每一种相同的hash值将切口按位置从小到大排序，通过组合数计算方案数再通过双指针计算最小差值。