Fellow me on GitHub

10 2016 档案

【转】后缀数组
摘要：后缀数组——处理字符串的有力工具 作者：罗穗骞 ２００９年１月 【摘要】 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为 阅读全文
posted @ 2016-10-11 15:19 Penn000 阅读(79) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示