传送门 题意：如题 这题其实就是SAM上跳fail的一个应用，我们一开始匹配的节点就在root，随着扔进去匹配

阅读更多

传送门 广义后缀自动机实际上就是对于多串而言去建立后缀自动机 这道题写起来很简单，我们对于两个串建立一个后缀自

阅读更多

传送门 题意：求字典序第k小的字串 对于T为0的情况，每个状态我们计数都为1 对于T为1的情况，对于每个状态他

阅读更多

传送门 最开始想到的是SA RMQ预处理，不过既然在写SAM那就用SAM来解决一下这个问题 其实写起来SAM远

阅读更多

传送门 题意：求本质不同的子串的个数 写这题就为了赛前测一下SAM板子，毕竟是个裸得不能再裸的裸题了，然而，居

阅读更多

 单组sam简约版 newnode省空间防re版

传送门 题意：给你多个串，求他们的所有子串中本质不同的串的和对2012取模 把所有串连起来建一个后缀自动机.

阅读更多

传送门 题意：问a从存在多少子序列满足子序列在a中的下标间隔为p且该子序列就是b. 直接把n/q 个子序列拿出

阅读更多

传送门 题意：给定n个串，问n个串中对于每个串都出现了至少2次的最长不重合子串. 这个其实就是对于两个串的最长

阅读更多

DA版本的SA速度相较DC3慢了些，很容易被卡，但是他在所需空间上优越于DC3 DC3虽然时间性能较好，但是遇

阅读更多