《字典树》题集

1、模板题集

【模板】字典树

2、课内题集

前缀判定
瓶中信
图书馆

3、课后题集

单词数(字典树 模板)
Hardwood Species(字典树 模板)
Find the Clones(字典树 模板)
487-3279(字典树 模板)
Flying to the Mars(字典树 模板)
Babelfish(字典树 的 字符串映射)
What Are You Talking About(字典树 的 字符串映射)
统计难题(字典树 的 前缀统计)
T9(字典树 + 深搜)
Colored Sticks(字典树+欧拉回路判定)
Immediate Decodability(字典树 的 前缀性质)
Phone List(字典树 的 前缀性质)
Encoded Barcodes(字典树 的 前缀性质)
Cow Phrasebook(字典树 的 前缀性质)
Shortest Prefixes(字典树 的 最短前缀表示)
Hat’s Words(字典树 + 深搜)
Intelligent IME(字典树 + 深搜)
Wild Words(字典树 + 深搜)
Repository(字典树 的 离线算法)
Word Puzzle(字典树 的 离线算法)
Chip Factory(字典树 + 异或最大值)
Xor Sum(字典树 + 异或最大值)
The xor-longest Path(字典树 + 异或最大值)
Revenge of Fibonacci(字典树 + 高精度)
Problem C(字典树 的 前缀删除)
Kanade’s trio(字典树 + 数位统计)
three arrays(字典树 + 数位统计)
Ancient Printer(字典树 + 树形DP)

---

  本题集为作者（英雄哪里出来）在抖音的独家课程《英雄C++入门到精通》、《英雄C语言入门到精通》、《英雄Python入门到精通》三个课程的配套题集。是 作者本人 刷了近万道题目总结出来的精华题集。
  其中【模板题集】和【课内题集】在课程中均有视频讲解，属于必须要完成的题，建议自己先做，如果不会再看视频学习。而【课后题集】是留给学员选做的，这部分内容不要求全部做完，但是如果想要进一步提升竞赛能力，肯定是做的越多越熟练越好（确保比赛时候遇到类似的题目，能够一眼看出来，并且模板能够非常熟练得敲出来）。
  为了避免某些OJ年久失修，题集采用了四个OJ的题目（HDOJ、蓝桥云课、洛谷、力扣），其中力扣为核心代码模式（更适合求职面试），其它几个为ACM模式（更适合算法竞赛）。