纸牌+后缀数组

纸牌 题目描述 在桌面上放着n张纸牌，每张纸牌有两面，每面都写着一个非负整数。你的邪王真眼能够看到全部牌朝上的一面和朝下的一面写的数字。如今你须要将一些牌翻过来，使得全部牌朝上的一面中，至少有一半（≥n/2）的数字是同样的。请你求出最少须要翻几张牌，或者判断无解。 注意：在翻牌的时候，你不能把牌扔掉，不能偷偷把别的牌放进来，也不能用笔涂改牌上面的数字。 输入格式 第一行包含一个整数n，表示牌的数量

>>阅读原文<<