摘要：
并查集 并查集可以快速实现（ 时间复杂度近乎 O(1) )： 1.将两个集合合并 2.判断两个元素是否在一个集合中 基本原理:每个集合用一棵树来表示，树根的编号就是这个集合的编号，每个节点存储自身的父节点，用p[x]表示 x 节点的父节点，当p[x]= x时，表示这个结点为根节点。在进行合并操作时， 阅读全文
posted @ 2025-09-06 23:15
小花护符
阅读(12)
评论(0)
推荐(0)
摘要：
Trie树 Trie：用来高效存储和查找的字符串集合，从根节点开始依次存储字符串的各个字符， 并在最后一个字符中做出标记表示 以此结束是一个字符串。 例题： 测试样例： 5 I abc Q abc Q ab I ab Q ab 预期输出： 1 0 1 代码实现： #include<bits/stdc 阅读全文
posted @ 2025-09-06 21:15
小花护符
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号