2015年9月4日
后缀数组小结
摘要： 后缀数组又被称为字符串处理神器；http://blog.csdn.net/xymscau/article/details/8798046 这里讲的非常好实现rank排名是用到了倍增法和一个比较神奇的计数排序，时间复杂度是nlongnheight[i]存放的是排名第i的后缀与排名第i-1的后缀的最长前... 阅读全文
posted @ 2015-09-04 17:41 icodefive 阅读(255) 评论(0) 推荐(0)