摘要: 题意 "题目链接" Sol warning:下面这个做法只有95分,本地拍了1w+组都没找到错误我表示十分无能为力 我们考虑每个串的排名去更新答案,显然排名为$1$的后缀的前缀一定是当前长度的字典序最小的答案,但不一定是左端点最小的答案,因此还需要用一个数据结构去维护一下所有可行的左端点。然后枚举所 阅读全文
posted @ 2019-03-28 08:19 自为风月马前卒 阅读(481) 评论(1) 推荐(1) 编辑

Contact with me