字典樹，英文名 trie。顧名思義，就是一個(gè)像字典一樣的樹。

常用模板：

const int N=1e5+10; //注意: N的大小是所有的字符串的總長(zhǎng)度,因?yàn)樽顗牡那闆r下是一個(gè)字符就是一個(gè)結(jié)點(diǎn) int son[N][26],cnt[N],idx; void insert(string s)//插入 {int p=0;for(int i=0;i<s.size();i++){int u=s[i]-'a';if(!son[p][u]) son[p][u]=++idx;p=son[p][u];}cnt[p]++; } int query(string s)//查找 {int p=0;for(int i=0;i<s.size();i++){int u=s[i]-'a';if(!son[p][u]) return 0;p=son[p][u];}return cnt[p]; }

入門習(xí)題:
835. Trie字符串統(tǒng)計(jì)
P2580 于是他錯(cuò)誤的點(diǎn)名開(kāi)始了
143. 最大異或?qū)?/p>

總結(jié)

以上是生活随笔為你收集整理的ACM入门之【字典树/Trie】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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