m0_73355170的博客

连接起来的，我们可以假设一个点是1或者-1，对剩下的所有点遍历两边，求出所需要建立服务区的最小值（因为要么建服务区，要么不建，是相对的，所以染色成-1和染色成1最终形成的-1和1的数量一定是相对的，知道一个就知道另一个情况的，所以直接取ab最小值即可)先sort以下 再把所有相邻的指针求一下间距，给其中一个倍增一倍，然后KMP找字串，能找到就可能是有相同时间。被连起来的，因此两边服务区情况应该不相同，一边是。是color不为0的机场以及它相连的机场。是剩下的color全是0的机场。不会KMP的可以看一下。

下次一定 SDUT 2023 summer team contest（for 22) - 9 A - Association for Cool Machineries (Part 1) SDUT 2023 summer team contest（for 22) - 8 F - Similar Strings