摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：给一个字符串，询问某字串的不同字串的个数。 可以用后缀数组来解决，复杂度O(n)。先求出倍增算法求出sa数组，然后DP求出Height数组，对于每个询问，重构sa数组，这里重构可以利用整个串的sa数组来得到，但是这里截取的字串，可能顺序会变化，看一个例子：cacbe 排序为:acbe,be,cacbe,cbe,e 得到字串[0,2]的排序是：acbe(1),cacbe(0),cbe(2) 但cac的实际排序是：ac(1),c(2),cac(0) 后缀0和2的顺序反了，因此... 阅读全文
