字典树（Trie树）模板以及简单的入门题总结

字典树模板 //对于字符串比较多的要统计个数的，map被卡的状况下，直接用字典树 //不少题都是要用到节点下标来表示某个字符串 const int maxn =2e6+5;//若是是64MB能够开到2e6+5，尽可能开大 int tree[maxn][30];//tree[i][j]表示节点i的第j个儿子的节点编号 bool flagg[maxn];//表示以该节点结尾是一个单词 int tot;

>>阅读原文<<