crashed

摘要： 题目 点这里看题目。 分析 先对所有的模式串建立广义后缀自动机。 我们需要求出每个节点的$end-pos$集合，这个可以在 \(fail\) 树上用线段树合并快速预处理。 考虑询问。由于字符串的子串就是前缀的后缀，因此我们可以对于每个前缀，处理出它在自动机上的$LCS$对应的节点。那么一个子串在自动 阅读全文