摘要: 基本情况 前面过的很顺,F吃满罚时,T4次WA4次最后乱搞过的,K有一点思路,但是码力跟不上,其他没做的题题目基本没思路。 EF https://ac.nowcoder.com/acm/contest/67742/E https://ac.nowcoder.com/acm/contest/67742 阅读全文
posted @ 2024-02-06 12:24 加固文明幻景 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 概述 字典树是一种用于实现快速检索的多叉树结构,它的每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符 \(c\) ,就沿着当前节点 \(c\)​ 的这个字符指针,走向该指针指向的结点。 时间复杂度 \(O(N)\), 空间复杂度 \(O(NC)\)。 实现 初始化 一棵空字典树仅包 阅读全文
posted @ 2024-02-06 09:46 加固文明幻景 阅读(6) 评论(0) 推荐(0) 编辑