题目分类列表 当前分类: 字典树 (Retrieval Tree Trie Tree Trie; 又称单词查找树; 是一种树形结构; 用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。 字典树我过了,很裸)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
65 [NOIP2002] 字串变换 string 1 s 128 MB ★★ 简单对比 139 1221 11.38%
173 词链 link 1 s 128 MB ★★☆ 简单对比 200 415 48.19%
197 [HAOI2008] 排名系统 rank 1 s 128 MB ★★★☆ 简单对比 88 594 14.81%
281 [USACO Dec08] 密信 sec 1 s 128 MB ★★ 简单对比 24 60 40%
290 [CTSC2000] 丘比特的烦恼 cupid 1 s 128 MB ★★★ 简单对比 44 227 19.38%
293 [NOI 2000] 单词查找树 trie 1 s 128 MB ★★☆ 简单对比 302 633 47.71%
615 韩国明星 star 2 s 128 MB ★★ 简单对比 91 177 51.41%
647 [Youdao2010] 有道搜索框 youdao 1 s 128 MB ★☆ 简单对比 117 327 35.78%
696 [IOI1996][USACO 2.3] 最长前缀 prefix 1 s 128 MB 简单对比 97 347 27.95%
710 [USACO 1.2] 命名那个数字 namenum 1 s 128 MB ★☆ 简单对比 111 492 22.56%
753 [IOI1998][USACO 3.1] 联系 contact 1 s 128 MB ★☆ 简单对比 19 55 34.55%
788 昵称 nickname 1 s 128 MB ★☆ 简单对比 67 303 22.11%
812 单词默写 engzam 1 s 128 MB ★☆ 简单对比 49 198 24.75%
927 [河南省队2012] 信使问题a postmana 1.2 s 512 MB ★★★ 简单对比 2 5 40%
1176 [郑州101中学] 月考 mtest 1 s 128 MB ★★☆ 简单对比 214 776 27.58%
1293 [HNOI2004] L语言 language 1 s 162 MB ★★★ 简单对比 42 196 21.43%
1434 [USACO Nov]FJ没有大的棕色的牛 nocow 1 s 256 MB 简单对比 7 17 41.18%
1610 子序列 subsequence 1 s 256 MB 简单对比 22 74 29.73%
1829 [Tyvj 1728]普通平衡树 phs 1 s 1000 MB ★★★ 简单对比 262 3231 8.11%
2082 [SYOI 2015] Asm.Def谈笑风生 asm_talk 2 s 256 MB ★★ 简单对比 111 417 26.62%
2505 选举 vote 1 s 256 MB ★★ 简单对比 28 114 24.56%
2571 [国家集训队2009]异或序列 cow_xor 0.5 s 256 MB ★★★ 简单对比 20 29 68.97%
2591 [HZOI 2016]tb的平衡树 tb_kp 1 s 128 MB ★★★ 简单对比 25 184 13.59%
2670 [HAOI 2017] 供给侧改革 supply 2 s 256 MB ★★★ 简单对比 11 43 25.58%