摘要：
题意： 戳这里 分析： 一看见本质不同的字符串 \(\to\) \(SAM\) 再一看，字符串集合 \(\to\) 广义 \(SAM\) 所以这个题的做法就是，建一颗广义 \(SAM\) , \(dfs\) 这个 \(SAM\) ,把只出现了一次的点标起来，它的贡献就是 \(len[x]-len[l 阅读全文
摘要：
题意： 戳这里 分析： 暴力 每次交换之后，\(n\log\) 的求逆序对，复杂度 \(O(mn\log)\) 正解 我们发现每次交换 \(l\) 和 \(r\) 的时候，影响的区间只有 \([l,r]\) 具体来说 \(\Delta = \sum_{i=l+1}^{r-1} [a_i>a_l]+\ 阅读全文
摘要：
题意： 戳这里 分析： 暴力： 每一次枚举符合要求的边，加入并查集，然后查询 两点是否在同一个并查集内 \(a\) 的最大值是否等于要求 \(b\) 的最大值是否等于要求 复杂度 \(O(qm\log)\) 正解 对于这种带有两种权值的问题，我们通常的做法就是，将一维排好序，对另一维进行查询 而对于 阅读全文