随笔分类 -  Hash

Rt
摘要:题目链接 题目描述凑字数 题目描述 后缀数组 (\(SA\)) 是一种重要的数据结构,通常使用倍增或者 \(DC3\) 算法实现,这超出了我们的讨论范围。在本题中,我们希望使用快排、\(Hash\) 与二分实现一个简单的 \(O(n \ log^2⁡n )\) 的后缀数组求法。详细地说,给定一个长度 阅读全文
posted @ 2020-11-13 20:48 cqbzlym 阅读(149) 评论(0) 推荐(0)