#HDU4622

HDU4622 Reincarnation 字符串 SAM

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