会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DeepJay
博客园
首页
新随笔
联系
订阅
管理
2020年10月14日
2020牛客多校第一场 B-Suffix Array (后缀数组)
摘要: 题目链接:传送门 题目思路:传送门 排序时,以A段长度l为第一关键字 ,以rk[i+l] 即 B段的rank 为第二关键字 但是依然不对,这里有一个非常精妙的处理; 对于A段来说,是0开头和0结尾,但是 aa ->01 , aaa->011 , a->0 对于 01(A段长度为2)显然 是小于001
阅读全文
posted @ 2020-10-14 21:08 DeepJay
阅读(150)
评论(0)
推荐(0)
公告