后缀数组的学习笔记与例题

【前言】html 后缀数组真神奇。算法   【后缀】ubuntu 对于一个字符串，定义suffix(i)为以i起点至结尾的子串。例如ababc，suffix(3)=bc数组   【后缀树】网络 后缀树容易理解，就是把一个字符串的全部后缀串插入到一个字典树上（字典树再也不累赘）。如图为"ababc"的后缀树：函数 建造这棵树的代价是O(n*n)的空间复杂度，没什么实用性，只是为了更好的理解后缀数组。

>>阅读原文<<