随笔分类 - 数据结构
摘要：Trie：高效地存储和查找字符串集合的数据结构。 AcWing 835. Trie字符串统计 原题链接 #include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; int son[N][2
阅读全文
摘要：AcWing 831. KMP字符串 原题链接 1.暴力算法怎么做 char s[N], p[M]; for(int i = 1; i + m - 1 <= n; i++) { bool flag = true; for(int j = 1; j <= m; j++) if(s[i + j - 1]
阅读全文
摘要：并查集 1.将两个集合合并 2.询问两个元素是否在一个集合当中 时间复杂度近乎O(1) 基本原理 每个集合用一棵树来表示。树根的编号就是整个集合的编号，每个节点存储它的父节点，p[x]表示x的父节点 问题1：如何判断树根：if(p[x] == x) 问题2：如何求x的集合编号: while(p[x]
阅读全文
