摘要： "Contest Page" A 对于一个长度为$L$的相同字符段，显然要花费$\frac{L}{2}$次操作才能使得相邻不相同。于是只需要分类讨论一下首尾字符是否相同，算出每种字符、每种长度的连续字符段出现了多少次即可。 B 首先当图不是二分图的时候肯定无解，否则可以发现答案的上界是图上两点的最短 阅读全文