增强后缀数组替代后缀树

【文件属性】：
文件名称：增强后缀数组替代后缀树
文件大小：425KB
文件格式：PDF
更新时间：2015-12-14 08:59:08
增强后缀数组 后缀树 后缀树有一个缺点就是很费空间。那么能不能用后缀数组来实现这样的功能呢，当然是可以的，那就是增强后缀数组(enhanced suffix arrays)。增强后缀数组能模拟后缀树的大部分的结构，所谓增强后缀数组就是在后缀数组的基础上加了一些额外的信息，那就是child table。