2017年9月16日
Suffix Array 后缀数组算法心得
摘要： 后缀数组（suffix array) 在网上有不少讲解，但没有哪篇博客写的比较详细。所以，我决定以我对后缀数组的理解来写一篇博客。 后缀数组（以下简称为SA）本身是后缀树的一种替代用结构，本质上来讲其实是存储了后缀树上的一些重要信息。由于后缀树实现较为繁琐故竞赛多采用后缀数组。 由于SA本身产生于后 阅读全文
posted @ 2017-09-16 21:13 zzhzz 阅读(789) 评论(0) 推荐(1) 编辑