hdkk

摘要： sam 实现后缀排序： 我们先翻转，变成前缀排序并且此时字典序从后往前比较，我们建出 sam，对于每个结点 \(i\) 向父亲连的边，求出 \(s[endpos_i-len_{fa_i}]\)，其中 \(endpos_i\) 为任意一个出现过的位置，作为它向父亲的边权值，做 dfs，每次走权值小的边 阅读全文