2014年11月9日
后缀数组的应用
摘要： height[i] 表示排名第i的后缀和排名第i-1的后缀的最长公共前缀，也即sa[i]与sa[i-1]的最长公共前缀。1、给定一个字符串，询问任意两个后缀的最长公共前缀，假设询问suffix(i)和suffix(j)的最长公共前缀，且rank[i] =k的分为一组，这样组内，任意两个后缀重复长度才... 阅读全文
posted @ 2014-11-09 10:26 justPassBy 阅读(401) 评论(0) 推荐(0) 编辑