2024年11月12日
字典树Trie
摘要： 字典树Trie 结构： trie的结构就是一个类似于前缀匹配的结构，我们用 \(\delta (u,c)\) 表示节点 \(u\) 指向的下一个存储的信息为 \(c\) 的节点编号。 应用： 简单查找字符串： P2580 于是他错误的点名开始了 建立一颗由小写字母为字符集组成的Trie树，每次查询都 阅读全文
posted @ 2024-11-12 15:23 wyl123ly 阅读(35) 评论(0) 推荐(0)