2025年6月8日
P8306 【模板】字典树
摘要： P8306 【模板】字典树题解 字典树是个啥东西? 字典树，英文名 trie 。顾名思义，就是一个像字典一样的树。 字典树，查找一个字符串是否在 "字典" 中出现过，是一种以空间换时间的算法 (所以这一道题给了1 GB 的内存限制) 用一个例子简单理解一下字典树 就本题而言，需要我们查找有多少个 $ 阅读全文
posted @ 2025-06-08 22:43 ppi_SAMA 阅读(27) 评论(0) 推荐(0)