会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Kayden_Cheung's Blog
对未来的真正慷慨,是把一切献给现在。
博客园
首页
新随笔
联系
订阅
管理
2017年10月8日
UVa 11107 生命的形式(不小于k个字符串中的最长子串)
摘要: https://vjudge.net/problem/UVA-11107 题意:给定n个字符串,求出现在不小于n的一半个字符串的最长子串,如果有多个,则按字典序输出。 思路: 首先就是将这n个字符串连接起来,然后二分答案,每次只需要判断是否有一个长度为p的串在超过一半的串中连续出现,判断方法是扫描一
阅读全文
posted @ 2017-10-08 17:25 Kayden_Cheung
阅读(367)
评论(0)
推荐(0)
编辑
公告
//目录