回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共2篇）

B-Suffix Array

B-Suffix Array 题意：一个字符串只含有a和b，先给出b数组的构造方式：对于每个位置i来说：如果存在一个位置j，使得j<i,且s[j] == s[i],则b[i]=i-j 否则b[i]=0现在对字符串每个后缀都构造B数组，并按照字典序排序题解：参考博客题目标题就已经透露...

后缀数组 ***** 思维

2021-01-20

2 627

Musical Theme pku1743 (后缀数组)

Musical Theme(后缀数组) 题意： n个数，选取一段子序列，满足以下条件：1.长度至少为52.在数列中其他位置出现过(允许转置)3.与其他位置出现的不重叠转置：将恒定的正或负值添加到子序列上例如：n个数为1，2,3，4,5，6,7，8,9，1012345是一段子序列，那6,7，8,9，1...

二分后缀数组

2020-10-13

1 437