摘要: Trie树(字典树) 什么是trie树 字典树,顾名思义,就是像字典一样的树,用来快速存储和查找字符串集合的数据结构。 就像下面这张图这样。 应用 Trie 树不止可以应用于字符串,只要某种信息表示可以以这种方式存储,都可以应用 Trie 树来存储,查找,或者维护某些信息。 检索字符串,如 AcWi 阅读全文
posted @ 2021-05-02 19:08 今天AC了吗 阅读(88) 评论(0) 推荐(0)