2022年10月4日
OI loves Algorithm（二）——字典树 Trie
摘要： 更新第二期啦！ Trie 是什么，怎么写 是不是感觉挺熟悉？ 没错，以前的一道G题放过这个图片。 可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子， $ 1 \to 4 \to 8 \to 12 $ 表示的就是字符串 caa。 trie 的结构非常好懂， 阅读全文
posted @ 2022-10-04 10:28 A-Problem-Solver 阅读(33) 评论(0) 推荐(0)