摘要: 详细的学习了后缀数组,及其应用。由于罗穗骞论文中的代码写的有些随意,我按照自己的思路,算是整理了一下吧。倍增法求 后缀数组,以及height数组char* strTest = "aabaaaab";const int MaxSize = 256;// arrRank为各位置后缀排名,末位的$排名为0; arrSufix为排名对应的位置索引,arrSufix[0]为strlen(char*);arrHeight[i]为排名第i的后缀与排名为i-1的后缀的公共串长度,从arrHeight[1] = 0有效int arrRank[MaxSize], arrSufix[MaxSiz 阅读全文
posted @ 2013-04-25 10:41 J.Z's World 阅读(182) 评论(0) 推荐(0) 编辑