#BZOJ3230

BZOJ3230 相似子串 字符串 SA ST表

原文链接http://www.cnblogs.com/zhouzhendong/p/9033092.html  给定字符串$s$。长度为$n$。  现在有$Q$组询问,每组询问内容如下:  两个正整数$i,j$。  设$s_i,s_j$分别表示$s$的所有本质不同的子串中字典序第$i$小和第$j$小的子串。  请你输出...