第一次学字典树,先抄了个一本通上的代码。
- 坑点: 有输出\(NO\),没有是\(YES\)
他这里根节点编号为1,这就要初始化\(tot=1\),(想起来了线段树。。。)一般来说根节点设为0,就不用了初始化了。
#include#include #include using namespace std;const int N = 1e5+5;const int Z = 10;int T,n,tot,ch[N][Z];bool book[N];char s[20];bool insert(char s[]){ int len=strlen(s); int u=1; bool flag=false; for(int i=0;i