后缀数组

模板题

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

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

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

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

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

——代码

#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()

　　

有关后缀数组的讲解

上一篇：[POJ3974]Palindrome（后缀数组 || manacher）

下一篇：[CODEVS1917] 深海机器人问题（最小费用最大流）

---

后缀数组 模板