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 ·
132 阅读 ·
0 评论