摘要：
开始用起了后缀数组这种高级的东西，虽然细节方面是勉强看懂了，但是能运用好就行要是有做这套题的朋友实在是不得其解的话，去看看这篇论文吧。。IOI2009 国家集训队论文后缀数组罗穗骞height数组当中存了从第一名到最后一名的公共前缀的长度height 数组：定义height[i]=suffix(sa[i-1])和suffix(sa[i])的最长公共前缀，也就是排名相邻的两个后缀的最长公共前缀。那么对于j 和k，不妨设rank[j]<rank[k],则有以下性质：suffix(j) 和suffix(k) 的最长公共前缀为height[rank[j]+1],height[rank[j]+2] 阅读全文
