拿之前題解當(dāng)模板的通用性太差了。。還是存?zhèn)€母版作為改的基礎(chǔ)比較好

暫時(shí)懶得學(xué)內(nèi)存池，就都用數(shù)組版本吧

全局要把trie[0].init()一次

struct NODE{int nxt[10];int val;void init(){val=0;memset(nxt,-1,sizeof nxt);} }trie[maxn]; int node_cnt=0;void insert(char *s){int len=strlen(s);int now=0;for(int i=0;i<len;i++){int id=s[i]-'0';int to=trie[now].nxt[id];if(to==-1){to=++node_cnt;trie[to].init();trie[now].nxt[id]=to;}now=to;}trie[now].val=1; } void del(char *s){int len=strlen(s);int now=0;for(int i=0;i<len;i++){int id=s[i]-'0';int to=trie[now].nxt[id];trie[to].init();now=to;} } int query(char *s){int len=strlen(s);int now=0;for(int i=0;i<len;i++){int id=s[i]-'0';int to=trie[now].nxt[id];if(to==-1)return -1;now=to;}return trie[now].val; }

轉(zhuǎn)載于:https://www.cnblogs.com/Drenight/p/8611255.html

總結(jié)

以上是生活随笔為你收集整理的数组字典树模板的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。