字典樹（Trie樹）模板以及簡單的入門題總結

字典樹模板 //對於字符串比較多的要統計個數的，map被卡的狀況下，直接用字典樹 //不少題都是要用到節點下標來表示某個字符串 const int maxn =2e6+5;//若是是64MB能夠開到2e6+5，儘可能開大 int tree[maxn][30];//tree[i][j]表示節點i的第j個兒子的節點編號 bool flagg[maxn];//表示以該節點結尾是一個單詞 int tot;

>>阅读原文<<