__560

摘要： 后缀数组按照惯例，先上模板：/**suffix array*倍增算法 O(n*logn)*待排序数组长度为n,放在0~n-1中，在最后面补一个0*build_sa( ,n+1, );//注意是n+1;*getHeight(,n);*例如：*n = 8;*num[] = { 1, 1, 2,... 阅读全文