摘要：我承认我是个傻逼 也只有我这么离谱会用$SAM$来求$SA$了 对这道题来说，还是比较简单的，只需要复制原串一遍贴到后面，然后求一遍$SA$即可 接下来我给诸位介绍一下我研究了两个下午，然后$MLE$的成果 首先我们对字符串建出$SAM$，考虑S$AM$的本质是一个$DAG$图和一棵后缀树 因为我们 阅读全文

摘要：本文采用的是使用 SAM 求 SA。 若您对 SAM 感兴趣，这里安利这篇文章。 虽然该题题解中确实有几篇提到过如何使用 SAM 求 SA，但是均不能在 \(128MB\) 的限制下通过此题。 所以本文着重介绍两点： $1$° 使用 SAM 求后缀排序 $2$° 空 间 压 缩 其中，第二点无论是在 阅读全文

摘要：首先，如何手造一个广义 SAM 本质上就是建多串后缀树（后缀树还是蛮好建的吧…… 广义 SAM 主要解决多模式串问题（统计一些奇奇怪怪的问题 记号 记 \(O(|\Sigma|)\) 为字符集大小 记 \(G(T) = O(\sum len)=O(|T|)\) （其中，\(G(T)\) 为 \(Tr 阅读全文

该文被密码保护。