2019年11月6日
Trie树（字典树）整理
摘要： 字典树 (Trie) 用于存储字符串。树的每条边恰好表示一个字符，每个节点代表从根到该节点的路径所对应的字符串。 简介与操作实现可见蓝书P82~83。 Trie字典树很好地利用了前缀，节省了很多空间。 1 //先说明一下：本代码段的字符串d的下标都是从1开始 2 inline void insert 阅读全文
posted @ 2019-11-06 21:47 千叶繁华 阅读(155) 评论(0) 推荐(0)
洛谷P3294 [SCOI2016]背单词——题解
摘要： 题目传送 阅读理解题题意解释可以看这位大佬的博客。 发现求后缀与倒序求前缀是等价的，而找前缀自然就想到了trie树。将所有字符串翻转后再建入trie树中，再对每一个字符串翻转后从trie树中找前缀，就能找到一个字符串的所有后缀了。 由第三种情况知我们要想最小化总代价，则最小化一个字符串与最靠近它的后 阅读全文
posted @ 2019-11-06 21:18 千叶繁华 阅读(162) 评论(0) 推荐(0)
2019.11.4YCH出题考试整理
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-11-06 10:19 千叶繁华 阅读(4) 评论(0) 推荐(0)