网站制作知识
后缀数组
2025-01-03 14:13  点击:0

模板题

蒙蔽,先背着,说不定哪天就开窍了。

半年后,真的自己开不了窍,还是得有人讲才能明白些。

于是我先记录一下我对于后缀数组的理解吧。

算了还是写在代码注释中吧。。。

我后悔了,写在代码中之后复制过来会乱码,贴张图片吧。

——代码

#include <cstdio> #include <cstring> #include <iostream> #define N 1100001 using namespace std; int n, m = 'z' + 1; char s[N]; int x[N], y[N], b[N], sa[N]; inline void build_sa() } int main()

  

有关后缀数组的讲解