模板题
蒙蔽，先背着，说不定哪天就开窍了。
半年后，真的自己开不了窍，还是得有人讲才能明白些。
于是我先记录一下我对于后缀数组的理解吧。
算了还是写在代码注释中吧。。。
我后悔了，写在代码中之后复制过来会乱码，贴张图片吧。
——代码
#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()
有关后缀数组的讲解
上一篇：[POJ3294]Life Forms（后缀数组）
下一篇：[BZOJ1030] [JSOI2007]文本生成器（AC自动机 + DP）
模板 后缀数组
