天才美少女雪乃

摘要： 呃，看了一圈没有发现广义 SAM 的写法啊。。为啥大火都喜欢在 SAM 上匹配啊。。不麻烦吗。。 分析 广义 SAM 裸题，对于一个节点，如果他在两个串上都有 endpos（即 siz[x][0]&&siz[x][1]），那么它就是两个串上的公共子串。 然后就是建 SAM，dfs 算 endpos， 阅读全文