2015年3月29日
【经典数据结构】后缀数组
摘要： 转自：http://www.acmerblog.com/suffix-array-6150.html 在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现... 阅读全文
posted @ 2015-03-29 10:40 vincently 阅读(1400) 评论(0) 推荐(0) 编辑