GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

字典树

按知识点筛选题目，系统巩固该考点。

共 31 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 31 题

A62068 信息学奥赛练习题：单词查找树【 2023年 字符串字典树树结构 -- -- A5488 「一本通 2.3 练习 1」Immediate Decodability 字典树普及+/提高 -- A5490 「一本通 2.3 例 3」Nikitosh 和异或 位运算字典树提高+/省选- -- A5491 「一本通 2.3 练习 2」L 语言 字典树普及+/提高 -- A5500 「一本通 2.3 例 2」The XOR Largest Pair 位运算字典树普及+/提高 -- A5501 「一本通 2.3 例 1」Phone List 字典树普及+/提高 -- A5552 「一本通 2.4 例 1」Keywords Search 字典树 AC自动机字符串匹配多模式串匹配普及+/提高 -- A5553 「一本通 2.3 练习 5」The XOR-longest Path 贪心字典树普及+/提高 -- A5554 「一本通 2.3 练习 3」Secret Message 秘密信息 字典树提高+/省选- -- A5708 「CQOI2016」路由表 字典树省选/NOI- -- A6070 「SDOI2017」天才黑客 最短路算法树链剖分字典树 NOI/NOI+/CTSC -- A6144 「USACO 2024 US Open Platinum」Identity Theft 贪心字典树省选/NOI- -- A6405 「USACO 2020.12 Platinum」Cowmistry 组合数学数位动态规划字典树 NOI/NOI+/CTSC -- A6642 「SNOI2024」字符树 字典树 NOI/NOI+/CTSC -- A6681 「雅礼集训 2017 Day4」编码 字典树强连通分量省选/NOI- -- A6706 「HEOI2013」ALO 字典树可持久化数据结构省选/NOI- -- A6783 「SCOI2016」背单词 省选贪心字典树省选/NOI- -- A6795 「NOI2017」蚯蚓排队 NOI 字符串哈希字典树省选/NOI- -- A6801 「THUSC 2016」补退选 字典树可持久化数据结构普及+/提高 -- A7154 「联合省选 2024」魔法手杖 省选 / 2024 字典树 NOI/NOI+/CTSC --