模板题
蒙蔽,先背着,说不定哪天就开窍了。
半年后,真的自己开不了窍,还是得有人讲才能明白些。
于是我先记录一下我对于后缀数组的理解吧。
算了还是写在代码注释中吧。。。
我后悔了,写在代码中之后复制过来会乱码,贴张图片吧。
——代码
#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()
有关后缀数组的讲解