02 2024 档案

Suffix Array：后缀数组学习笔记
摘要：后缀排序 后缀排序，顾名思义就是给后缀排个序。朴素做法是 \(O(n^2\log n)\) 的，无法接受。因此诞生了基于倍增思想的后缀排序算法。 其中倍增思想在集训队论文中讲得很好，在此不再赘述。这里主要讲代码实现。 const int N=2e6+10; char s[N]; int n,m,sa 阅读全文
posted @ 2024-02-12 22:38 Luminescence_2024 阅读(111) 评论(1) 推荐(0)