trie
大雪菜的课(笔记)数据结构(二)1.trie(1).模板()int son[N][26], cnt[N], idx;// 0号点既是根节点,又是空节点// son[][]存储树中每个节点的子节点// cnt[]存储以每个节点结尾的单词数量// 插入一个字符串void insert(char *str){ int p = 0; for (int i = 0; str[i]; i ++ ) { int u = str[i] - 'a';
原创
2020-07-12 17:04:36 ·
127 阅读 ·
0 评论