会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Dylan's Blog
Thoughts, Stories and Ideas.
首页
新随笔
联系
订阅
管理
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)
编辑
公告