瓜皮大哥

摘要： 题目大意： 给你$n$个大串和$m$个询问，每次给出一个字符串$s$询问在多少个大串中出现过 好神的一道题 对$n$个大串建出广义$SAM$，建出$parent$树 把字符串$s$放到$SAM$里跑，找到能表示字符串$s$的节点$x$ 问题转化为在$parent$树中，$x$节点的子树内，有多少个编 阅读全文

摘要： 题目大意： 给你一个字符串，求字典序第$k$小的串是什么 先建出$sam$和$parent$树 在$trs$图中，从根走向节点x的每一条路径都是x能代表的一个字符串 $parent$树以 某个节点为根的子树内$endpos$节点的数量，表示这个节点 能代表的所有字符串 正序作为后缀在所有前缀串中出现 阅读全文