menu zcmimi's blog

arrow_back 后缀数组

```cpp

include<bits/stdc++.h>

const int N=100011; char s[N]; int n,m,tax[N],tp[N],rnk[N],sa[N],heig

zc
2020-05-16 14:13

简介

后缀树组,又称SA

是OI中处理字符串的有力工具

实现

有两种实现的方法

  1. 倍增法
  2. DC3

这里主要讲倍增法

sa[i]表示所有后缀中的字典序排名为$

zcmimi
2020-05-13 19:00
2 / 2
Search
search