weixin_43533544的博客

01Trie树模板 - 亦或最小生成树 CF888G Xor-MST 题意 给定一个有nnn个结点的图的点权 连每两个点的边权是两端点点权的亦或值 求该图最小生成树值和 数据范围: 1≤n≤2×105,ai≤2301\leq n\leq 2\times 10^5 , a_i \leq 2^{30}1≤n≤2×105,ai​≤230 前置技能 01trie树 (没学01trie树来这儿干啥) Tutorial: 原理 插入查找复杂度:O(log(val))O(log(val))O(log

01Trie树模板 I - 亦或最值乱搞 Face 题意 求集合中与valvalval亦或最大值 数据范围: 1≤n，m≤105,a[i]≤2321\leq n ，m\leq 10^5 , a[i] \leq 2^321≤n，m≤105,a[i]≤232 前置技能 trie数~~(没学trie树来这儿干啥)~~ Tutorial: 原理 插入查找复杂度:O(log(val))O(log(val))O(log(val)) 总空间复杂度:O(n×40)O(n\times40)O(n×40)

这是一道充分利用ac自动机性质才能想出来的好题 题意: 有nnn条文本串,且文本串皆以拼接形式给出 有mmm条模式串 询问q次某一模式串在某一文本串中出现的次数 数据范围: q,m,n≤4×105q, m, n \leq 4\times 10^5q,m,n≤4×105 >> face << 前置技能: trie树 + ac_automaton自动机 Tuto...