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 阅读(265) 评论(0) 推荐(0) 编辑