题目分类列表 当前分类: 字典树/Trie (又称单词查找树; 是一种树形结构; 用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4198 [CSP-S 2025 T3]谐音转换 AC自动机 NOIP/CSP 字典树/Trie 字符串哈希 replace 1 s 2000 MiB ★★★★ 简单对比 2 11 18.18%
3790 界外科学 二分法 搜索法 字典树/Trie outsci 1 s 256 MiB ★★☆ 简单对比 2 9 22.22%
3589 [NOI Online 2021 1st] 岛屿探险 动态规划 数位DP 异或相关 字典树/Trie 组合数学 island 2 s 256 MiB ★★★ 简单对比 1 8 12.5%
3539 [BZOJ 3261]最大异或和 可持久化 字典树/Trie xorsum 1 s 512 MiB ★★★☆ 简单对比 7 53 13.21%
3530 [USACO20Dec Platinum]Cowmistry 动态规划 贪心 位运算 异或相关 字典树/Trie mistry 1 s 256 MiB ★★★★ 简单对比 0 0 0%
3474 [POJ 3764] 最长异或路径 DFS 位运算 字典树/Trie xorlongestpath 1 s 256 MiB ★★☆ 简单对比 15 38 39.47%
3440 [POJ 3630]通讯录 字典树/Trie POJ phonelist1 1 s 256 MiB ★☆ 简单对比 9 32 28.13%
3424 最大异或对 位运算 字典树/Trie xorpair 1 s 256 MiB ★★☆ 简单对比 23 54 42.59%
3423 前缀统计 字典树/Trie prefixcal 1 s 256 MiB ★☆ 简单对比 36 77 46.75%
3421 [统一省选 2020]树 LCA 启发式合并 字典树/Trie 树上差分 位运算 tree 2 s 512 MiB ★★★☆ 简单对比 2 3 66.67%
2720 [BZOJ 2741]Fotile 模拟赛L 可持久化 字典树/Trie 分块 fotilel 1 s 256 MiB ★★★★ 简单对比 1 3 33.33%
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 418 32.3%
1610 子序列 字典树/Trie 二分法 贪心 subsequence 1 s 256 MiB 简单对比 37 92 40.22%
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%