【后缀自动机】HDU 4622 Reincarnation

通道：http://acm.hdu.edu.cn/showproblem.php?pid=4622

题意：给出一个串，Q次询问【l,r】区间内有多少个不同的子串

思路：SAM模板题，我们知道每增加一个字符，在这个区间内就会增加val[i]-val[fa[i]]个不同的串，离线处理排序所有询问即可。

代码：https://github.com/Mithril0rd/Rojo/blob/master/hdu4622.cpp

TAG：SAM模板题。