Solost

Tag: 字典树

AcWing – 3485. 最大异或和

题目链接 题目链接 题解 #include<map> #include<set> #include<stack> #include<queue> #include<cmath> #include&lt…
Solost2023 年 03 月 28 日0 条评论

AcWing – 835. Trie字符串统计

题目链接 题目链接 题解 #include<map> #include<set> #include<stack> #include<queue> #include<cmath> #include&lt…
Solost2023 年 03 月 28 日0 条评论

Trie树

int son[N][26], cnt[N], idx; // 0号点既是根节点,又是空节点 // son[][]存储树中每个节点的子节点 // cnt[]存储以每个节点结尾的单词数量 // 插入一个字符串 void insert(char *str) { i…
Solost2023 年 03 月 28 日0 条评论