loev12333的博客

原创 Trie树、并查集、堆

Trie树 #include <iostream> using namespace std; const int N = 100010; int son[N][26];//存储每个节点的儿子(在哪一行) int idx;cnt[N]; void insert(char str[]) { int p = 0; for(int i = 0;str[i];i++) { int u = str[i] - 'a'; if(!son[p][u]