2020年3月11日
Trie树模板
摘要： ```java//对于字符串比较多的要统计个数的，map被卡的情况下，直接用字典树//很多题都是要用到节点下标来表示某个字符串const int maxn =2e6+5;//如果是64MB可以开到2e6+5，尽量开大int tree[maxn][30];//tree[i][j]表示节点i的第j个儿子的节点编号bool flagg[maxn];//表示以该节点结尾是一个单词int tot;//总节点... 阅读全文
posted @ 2020-03-11 17:08 xyee 阅读(83) 评论(0) 推荐(0) 编辑