2015年9月21日
后缀数组
摘要： 后缀数组是处理字符串的一种常用算法，是后缀树的一种精巧的替代品，它比后缀树更容易编程实现，且效率和后缀树相当。后缀数组定义子串: 字符串S的子串r[i, j]（i = h[i-1]-1设Suffix(k)是排在Suffix(i-1)前一名的后缀，他们的最长公共前缀是h[i-1]。那么Suffix(k... 阅读全文
posted @ 2015-09-21 22:54 农民伯伯-Coding 阅读(305) 评论(0) 推荐(0) 编辑