Loading

2014年9月23日
后缀数组(suffix array)详解
摘要： 写在前面 在字符串处理当中，后缀树和后缀数组都是非常有力的工具。 其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。 其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现， 能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。 可以说，在信息 阅读全文
posted @ 2014-09-23 16:23 北岛知寒 阅读(9579) 评论(0) 推荐(2) 编辑