随笔分类 -  字符串-Trie树

「SCOI2016」背单词 解题报告
摘要：贪心,trie 阅读全文
posted @ 2019-03-04 21:33 露迭月 阅读(317) 评论(0) 推荐(0)
CF888G Xor-MST 解题报告
摘要：生成树,trie 阅读全文
posted @ 2019-01-04 13:32 露迭月 阅读(643) 评论(0) 推荐(0)
洛谷 P4585 [FJOI2015]火星商店问题 解题报告
摘要：线段树分治,可持久化trie 阅读全文
posted @ 2018-11-29 18:30 露迭月 阅读(235) 评论(0) 推荐(0)
洛谷 P4592 [TJOI2018]异或 解题报告
摘要：可持久化字典树 阅读全文
posted @ 2018-11-03 08:17 露迭月 阅读(402) 评论(0) 推荐(0)
洛谷 P4735 最大异或和 解题报告
摘要：可持久化trie树 阅读全文
posted @ 2018-11-02 11:46 露迭月 阅读(265) 评论(0) 推荐(0)
big 解题报告
摘要：手玩,01trie 阅读全文
posted @ 2018-10-17 16:50 露迭月 阅读(308) 评论(0) 推荐(0)
洛谷 P2168 [NOI2015]荷马史诗 解题报告
摘要：贪心,哈弗曼树,字典树,堆 阅读全文
posted @ 2018-08-31 21:44 露迭月 阅读(224) 评论(0) 推荐(0)
安徽师大附中%你赛day2T3 巧克力 解题报告
摘要：手玩,tire树,树状数组,差分,DFS序 阅读全文
posted @ 2018-08-14 19:39 露迭月 阅读(204) 评论(0) 推荐(0)
CF 566A Matching Names
摘要：贪心,trie树 阅读全文
posted @ 2018-07-25 11:52 露迭月 阅读(261) 评论(0) 推荐(0)
洛谷 P1381 单词背诵 解题报告
摘要：P1381 单词背诵 题目描述 灵梦有$n$个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由$m$个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能 阅读全文
posted @ 2018-06-03 19:48 露迭月 阅读(238) 评论(0) 推荐(0)