hdu4622Reincarnation题意：还是比较容易理解，给出一个字符串，最长2000，q个询问，每次询问[l,r]区间内有多少个不同的字串。（为了与论文解释统一，这里解题思路里sa数组的值是从1到n，但其实代码中我的sa数组的值是从0到n-1）。解题思路：09年的后缀数组论文里有一个类似的题，求一个字串的不同字...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4622.html　　多组数据。　　对于每一组数据，给定一个字符串s，以及m次询问，每次询问s的一个子串的不同子串个数。　　$|s|leq2000,mleq10000$　　直接SAM预处理一下每一个区间的答案就可以了。#incl...