2016年7月21日
poj3294 Life Forms - 后缀数组
摘要： 题目链接：http://poj.org/problem?id=3294 题目大意：求出现在超过一半字符串中的最长子串 解题思路：后缀数组+二分 二分枚举最长子串的长度，根据height[]分组，验证是否存在 在一组中出现了超过一半次数的字符串。 （这是height[]的应用之一，罗穗骞大大的... 阅读全文
posted @ 2016-07-21 16:13 OxQ 阅读(114) 评论(0) 推荐(0) 编辑