Orangeko

未归档

技术笔记(2) 题解(3)

/ 注册

全部文章 / 未归档（共1篇）

字典树【训练】

字典树(trie)：或名前缀树，哈希树的变种，大多题目（非水题）与哈希树套用求解。矮+胖为其显著特征，以空间换时间的典例。通过利用字符串的公共前缀可实现字符串的快速查询。板子如下： #include <bits/stdc++.h> using namespace s...

训练字典树

2019-07-20

0 570