2019年7月20日
字典树【训练】
摘要： 字典树(trie)：或名前缀树，哈希树的变种，大多题目（非水题）与哈希树套用求解。矮+胖为其显著特征，以空间换时间的典例。 通过利用字符串的公共前缀可实现字符串的快速查询。 板子如下： 例题： A： 板子题： B： 思路：有趣题，可通过建双trie储存字符串拼接对比得到结果。 C:HDU-1251 阅读全文
posted @ 2019-07-20 21:55 Orangeko 阅读(398) 评论(2) 推荐(1) 编辑