题目链接：http://poj.org/problem?id=3294 题目大意：求出现在超过一半字符串中的最长子串 解题思路：后缀数组+二分 二分枚举最长子串的长度，根据height[]分组，验证是否存在 在一组中出现了超过一半次数的字符串。 （这是height[]的应用之一，罗穗骞大大的论文里就有讲~） #include<cstdio>#include<cstdlib>#