洛谷P7252 棒棒糖
题目描述Coffee 的世界里也是有棒棒糖卖的，Coffee 买了nn只连着的棒棒糖。这nn只棒棒糖包裹在小塑料袋中，排成 一列，相邻的两只棒棒糖的塑料袋是接起来的。为了方便，我们把棒棒糖从左到右编号为1\cdots n1⋯n。每只棒棒糖有一种口味。第ii只的口味是c_ici。两只棒棒糖i,ji,j的口味相同，当且仅当c_i=c_jci=cj。Coffee 对mm只棒棒糖总体口味的评价比较奇怪。如果这mm只棒棒糖中，有一种口味c_0c0的数量严格大于总数的一半...
