前言Trie树(字典树)是一种比较简单的数据结构,一般人yy一下也能想到。具体而言,路径用$pa[maxnode][sigmasize]$来表示。如果对于英文字母来说,就是$pa[M][26]$,这种情况下整棵树就是一棵不满的26叉树。使用时往往也需要在节点上同时维护信息。插入代码void Insert(char *s,int v){ int u=0,len=strlen(s);

- 阅读全文 -