Loading

2015年9月2日
后缀数组LCP + 二分 - UVa 11107 Life Forms
摘要： Life Forms Problem's Link Mean: 给你n个串，让你找出出现次数大于n/2的最长公共子串。如果有多个，按字典序排列输出。 analyse: 经典题。 直接二分判断答案。 判断答案p时，我们扫一遍height数组，如果height[i]<p时开辟一个新段。 判断时用set存 阅读全文
posted @ 2015-09-02 23:33 北岛知寒 阅读(598) 评论(0) 推荐(0) 编辑