题目分类列表 当前分类: 字典树 (Retrieval Tree Trie Tree Trie; 又称单词查找树; 是一种树形结构; 用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。 字典树我过了,很裸)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
65 [NOIP2002] 字串变换 string 1 s 128 MB ★★ 简单对比 137 1194 11.47%
173 词链 link 1 s 128 MB ★★ 简单对比 194 396 48.99%
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 ★★★ 简单对比 41 217 18.89%
293 [NOI2000] 单词查找树 trie 1 s 128 MB ★★ 简单对比 281 571 49.21%
615 韩国明星 star 2 s 128 MB ★★ 简单对比 81 161 50.31%
647 [Youdao2010] 有道搜索框 youdao 1 s 128 MB ★☆ 简单对比 100 237 42.19%
696 [IOI1996][USACO 2.3] 最长前缀 prefix 1 s 128 MB 简单对比 96 339 28.32%
710 命名那个数字 namenum 1 s 128 MB ★☆ 简单对比 107 485 22.06%
753 [IOI1998][USACO 3.1] 联系 contact 1 s 128 MB ★☆ 简单对比 18 51 35.29%
788 昵称 nickname 1 s 128 MB ★☆ 简单对比 63 287 21.95%
812 单词默写 engzam 1 s 128 MB ★☆ 简单对比 47 154 30.52%
927 [河南省队2012] 信使问题a postmana 1.2 s 512 MB ★★★ 简单对比 2 4 50%
1176 [郑州101中学] 月考 mtest 1 s 128 MB 简单对比 193 658 29.33%
1293 [HNOI2004] L语言 language 1 s 162 MB ★★★ 简单对比 39 188 20.74%
1434 [USACO Nov]FJ没有大的棕色的牛 nocow 1 s 256 MB 简单对比 7 17 41.18%
1610 子序列 subsequence 1 s 256 MB 简单对比 22 74 29.73%
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%