题目分类列表 当前分类: 字典树/Trie (又称单词查找树; 是一种树形结构; 用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
788 昵称 字典树/Trie 平衡树 nickname 1 s 128 MiB ★☆ 简单对比 78 298 26.17%
753 [IOI 1998][USACO 3.1] 联系 字典树/Trie 模拟 字符串 基本 USACO IOI contact 1 s 128 MiB ★☆ 简单对比 20 56 35.71%
710 [USACO 1.2] 命名那个数字 USACO 字符串 字典树/Trie namenum 1 s 128 MiB ★☆ 简单对比 128 464 27.59%
696 [IOI 1996][USACO 2.3] 最长前缀 IOI USACO 动态规划 字符串 字典树/Trie prefix 1 s 128 MiB 简单对比 109 346 31.5%
647 [Youdao2010] 有道搜索框 字典树/Trie 字符串 散列 youdao 1 s 128 MiB ★☆ 简单对比 147 342 42.98%
615 韩国明星 字典树/Trie star 2 s 128 MiB ★★ 简单对比 105 172 61.05%
293 [NOI 2000]单词查找树 NOI 字符串 字典树/Trie trie 1 s 128 MiB ★★☆ 简单对比 375 676 55.47%
290 [CTSC 2000] 丘比特的烦恼 二分图 计算几何 网络流 字典树/Trie cupid 1 s 128 MiB ★★★ 简单对比 51 227 22.47%
281 [USACO Dec08] 密信 USACO 字符串 字典树/Trie sec 1 s 128 MiB ★★ 简单对比 31 74 41.89%
197 [HAOI 2008]排名系统 HAOI 字符串 平衡树 字典树/Trie rank 1 s 128 MiB ★★★☆ 简单对比 100 587 17.04%
173 词链 动态规划 贪心 DAG 字典树/Trie 最短路 link 1 s 128 MiB ★★☆ 简单对比 253 437 57.89%
65 [NOIP 2002]字串变换 搜索法 字符串 散列 NOIP/CSP 字典树/Trie 双向BFS string 1 s 128 MiB ★★ 简单对比 173 1193 14.5%