会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Open Menu
我的网站
首页
新随笔
联系
订阅
管理
自为
风
月
马
前
卒
首页
联系
订阅
管理
2019年3月28日
洛谷P5108 仰望半月的夜空(后缀数组)
摘要: 题意 "题目链接" Sol warning:下面这个做法只有95分,本地拍了1w+组都没找到错误我表示十分无能为力 我们考虑每个串的排名去更新答案,显然排名为$1$的后缀的前缀一定是当前长度的字典序最小的答案,但不一定是左端点最小的答案,因此还需要用一个数据结构去维护一下所有可行的左端点。然后枚举所
阅读全文
posted @ 2019-03-28 08:19 自为风月马前卒
阅读(491)
评论(1)
推荐(1)
编辑
公告
Contact with me
weibo
Github
QQ
Email
Copyright 2018 自为风月马前卒