会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
overrate_wsj
勤能补拙
博客园
首页
新随笔
联系
订阅
管理
2020年7月14日
2020牛客暑期多校训练营(第一场)题解
摘要: A-B-Suffix Array(后缀数组+sort) 思路: 通过仔细分析与关系,我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为$0$,并且B数组的开头一定为$01111......$(1的个取决于开头有多少个连续的相同字符) 例如$aaabba = 0111013,aaabb
阅读全文
posted @ 2020-07-14 13:21 overrate_wsj
阅读(270)
评论(0)
推荐(0)
编辑
公告