Trie
共 4 篇文章
leetcode212. 单词搜索 II
暂无摘要...
leetcode208. 实现 Trie (前缀树)
暂无摘要...
acwing143. 最大异或对
#include<iostream>using namespace std;const int N=1e5+10,M=3100010;//一个字符最多需要31位int a[N],son[M][2],idx;void insert(int x){ int p=0; for(in
acwing835.Trie字符串统计
维护一个字符串集合,支持两种操作:“I x”向集合中插入一个字符串x;“Q x”询问一个字符串在集合中出现了多少次。共有N个操作,输入的字符串总长度不超过 105,字符串仅包含小写英文字母。输入第一行包含整数N,表示操作数。接下来N行,每行包含一个操作指令,指令为”I x”或”Q x”中的一种。5I