摘要：
P4248 [AHOI2013]差异 题面 传送门 题解 把式子拆了, 成了两部分, \(\sum len(T) - 2\sum_{1≤i<j≤n} lca(T_i, T_j)\) 第一部分就是长度 n * (n - 1) * (n + 1) >> 1 第二部分是所有字串lca长的和的两倍, sam 阅读全文
摘要：
题面 自己去看吧 题解 明显的广义后缀自动机, 关键怎么算, 只能按字符串出遍历每个节点 再根据link去标记节点, 最后根据标记去算贡献 struct EXSAM { //trie一样的空间 N * M, 再建自动机为 N * M << 1 static const int N = 1e5 + 5 阅读全文