会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*ZJ
有志者自有千计万计,无志者只感千难万难。
首页
联系
管理
2017年7月11日
●BZOJ 4310 跳蚤
摘要: ●赘述题目 给出一个字符串,要求分成k个子串,然后求出每个子串的字典序最大的子串(我称它为子子串),要使这k个子子串中的字典序最大的那个串(即魔力串)最小。输出该魔力串。 (本题个人感觉很好,比较综合。属于后缀数组中等题。) ●题解 方法:后缀数组+RMQ+二分 既然是要“最大的最小”,那很“习惯”
阅读全文
posted @ 2017-07-11 11:27 *ZJ
阅读(158)
评论(0)
推荐(0)
编辑
公告