题目分类列表 当前分类: 字典树/Trie (又称单词查找树; 是一种树形结构; 用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3790 界外科学 二分法 搜索法 字典树/Trie outsci 1 s 256 MiB ★★☆ 简单对比 2 9 22.22%
3539 [BZOJ 3261]最大区间异或和 可持久化 字典树/Trie xorsum 1 s 512 MiB ★★★★ 简单对比 6 49 12.24%
3474 [POJ 3764]最长异或路径 DFS 位运算 字典树/Trie xorlongestpath 1 s 256 MiB ★★☆ 简单对比 10 25 40%
3440 [POJ 3630]通讯录 字典树/Trie POJ phonelist1 1 s 256 MiB ★☆ 简单对比 6 21 28.57%
3424 最大异或对 位运算 字典树/Trie xorpair 1 s 256 MiB ★★☆ 简单对比 20 47 42.55%
3423 前缀统计 字典树/Trie prefixcal 1 s 256 MiB ★☆ 简单对比 32 70 45.71%
3421 [统一省选 2020]树 LCA 启发式合并 字典树/Trie 树上差分 位运算 haoi2020_tree 2 s 512 MiB ★★★☆ 简单对比 0 1 0%
2720 [BZOJ 2741]Fotile 模拟赛L 可持久化 字典树/Trie 分块 fotilel 1 s 256 MiB ★★★ 简单对比 0 0 0%
2695 strcmp()函数 字典树/Trie 字符串 strcmp 1 s 512 MiB ★★☆ 简单对比 4 16 25%
2670 [HAOI 2017]供给侧改革 HAOI 线段树 后缀数组 字典树/Trie 最短路 树状数组 supply 2 s 256 MiB ★★★ 简单对比 11 43 25.58%
2591 [HZOI 2016]tb的平衡树 平衡树 字典树/Trie 线段树 可持久化线段树 tb_kp 1.5 s 128 MiB ★★★ 简单对比 42 195 21.54%
2571 [国家集训队2009]异或序列 字典树/Trie 贪心 cow_xor 0.5 s 256 MiB ★★★ 简单对比 30 37 81.08%
2505 选举 字典树/Trie 映射 平衡树 vote 1 s 256 MiB ★★ 简单对比 55 140 39.29%
2082 [SYOI 2015] Asm.Def谈笑风生 字典树/Trie SYOI asm_talk 2 s 256 MiB ★★ 简单对比 135 416 32.45%
1610 子序列 字典树/Trie 二分法 贪心 subsequence 1 s 256 MiB 简单对比 30 74 40.54%
1434 [USACO Nov]FJ没有大的棕色的牛 USACO 字典树/Trie 动态开点 nocow 1 s 256 MiB 简单对比 7 15 46.67%
1293 [HNOI 2004] L语言 字典树/Trie language 1 s 128 MiB ★★★ 简单对比 66 202 32.67%
1176 [郑州101中学] 月考 字符串 字典树/Trie 字符串哈希 mtest 1 s 128 MiB ★★☆ 简单对比 345 799 43.18%
927 [河南省队2012] 信使问题a 字典树/Trie 贪心 字符串 postmana 1.2 s 512 MiB ★★★ 简单对比 2 5 40%
812 单词默写 字典树/Trie 二分图 engzam 1 s 128 MiB ★☆ 简单对比 16 208 7.69%