题目分类列表 当前分类: 字典树 (Retrieval Tree Trie Tree Trie; 又称单词查找树; 是一种树形结构; 用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。 字典树我过了,很裸)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
65 [NOIP2002] 字串变换 string 1 s 128 MB ★★ 简单对比 137 1194 11.47%
173 词链 link 1 s 128 MB ★★ 简单对比 197 412 47.82%
197 [HAOI2008] 排名系统 rank 1 s 128 MB ★★★☆ 简单对比 87 590 14.75%
281 [USACO Dec08] 密信 sec 1 s 128 MB ★★ 简单对比 24 60 40%
290 [CTSC2000] 丘比特的烦恼 cupid 1 s 128 MB ★★★ 简单对比 42 220 19.09%
293 [NOI 2000] 单词查找树 trie 1 s 128 MB ★★ 简单对比 288 582 49.48%
615 韩国明星 star 2 s 128 MB ★★ 简单对比 88 173 50.87%
647 [Youdao2010] 有道搜索框 youdao 1 s 128 MB ★☆ 简单对比 114 315 36.19%
696 [IOI1996][USACO 2.3] 最长前缀 prefix 1 s 128 MB 简单对比 96 339 28.32%
710 [USACO 1.2] 命名那个数字 namenum 1 s 128 MB ★☆ 简单对比 110 491 22.4%
753 [IOI1998][USACO 3.1] 联系 contact 1 s 128 MB ★☆ 简单对比 19 55 34.55%
788 昵称 nickname 1 s 128 MB ★☆ 简单对比 65 298 21.81%
812 单词默写 engzam 1 s 128 MB ★☆ 简单对比 48 168 28.57%
927 [河南省队2012] 信使问题a postmana 1.2 s 512 MB ★★★ 简单对比 2 4 50%
1176 [郑州101中学] 月考 mtest 1 s 128 MB 简单对比 196 664 29.52%
1293 [HNOI2004] L语言 language 1 s 162 MB ★★★ 简单对比 41 193 21.24%
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 ★★★ 简单对比 243 3066 7.93%
2082 Asm.Def谈笑风生 asm_talk 2 s 256 MB ★★ 简单对比 100 388 25.77%
2505 选举 vote 1 s 256 MB ★★ 简单对比 28 114 24.56%
2571 [国家集训队2009]异或序列 cow_xor 0.5 s 128 MB ★★ 简单对比 20 28 71.43%
2591 [HZOI 2016]tb的平衡树 tb_kp 2.333 s 15 MB ★★★ 简单对比 23 175 13.14%
2670 [HAOI2017]供给侧改革 supply 2 s 256 MB ★★★ 简单对比 10 42 23.81%