摘要：
首先考虑拆贡献，\((u, v)\) 的边颜色为 \(w\)。主要思路就是考虑删去所有颜色为 \(w\) 的边，那么 \((u, v)\) 的贡献就是 \(u, v\) 所在连通块大小之积。 线段树分治 颜色为 \(w\) 的边在 \([1, w - 1] \cup [w + 1, n]\) 中出现 阅读全文
posted @ 2026-03-12 14:53
循环一号
阅读(14)
评论(0)
推荐(0)
摘要：
这种题往往要有一个充要条件，暴力的询问复杂度太高而预处理复杂度是 \(\mathcal{O}(1)\)，显然我们要的是一个可以快速处理询问的充要条件。 两个字符串是否相等，本质是由所有字母之间的相对顺序决定的，也就是说设字母 c 第 \(i\) 次出现在 \(p_{c, i}\)，我们只要知道所有 阅读全文
posted @ 2026-03-12 11:07
循环一号
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号