2024年10月16日
「Day-2 提高笔记-字典树」
摘要： 字典树 字典树是什么？ 理论知识 插入操作 我们在插入的时候，先从根节点去向下遍历。对于字符串 \(S\) 的一位 \(S_i\)。 如果发现其在字典树中当前节点下有这个字符 \(S_i\)，则继续向下，在向下的过程中每次给当前节点的次数加 \(1\)，记录字符串前缀数量。 若无这个字符，则开辟一个 阅读全文
posted @ 2024-10-16 22:35 To_Carpe_Diem 阅读(2) 评论(0) 推荐(0) 编辑