摘要：
[USACO12DEC]First! G 题目链接：https://www.luogu.com.cn/problem/P3065 看到字典序，想到的东西必然是 trie树 。我们将 \(n\) 个字符串全部插入 trie树 中，然后对于每一个字符串我们怎么检查是否能排在第一个呢。对于一个字符 阅读全文
posted @ 2021-07-12 21:14
夜空之星
阅读(117)
评论(1)
推荐(0)
摘要：
[USACO19DEC]Milk Visits G 题目链接: https://www.luogu.com.cn/problem/P5838 这道题的离线做法的题解还是比较多的，这里介绍一种在线做法。暴力一点，我们可以对于个节点都建一棵权值线段树。这颗权值线段树记录从这个节点到根节点的途中每 阅读全文
posted @ 2021-07-12 20:00
夜空之星
阅读(86)
评论(1)
推荐(0)
摘要：
Atcoder Beginner Contest 209 E Shiritori 题目链接:https://atcoder.jp/contests/abc209/tasks/abc209_e 很容易想到这是一幅图。我们将每个单词的前三个字母向后三个字母连一条边。然后就构成了一幅有向的图。对于这幅 阅读全文
posted @ 2021-07-12 19:43
夜空之星
阅读(146)
评论(0)
推荐(1)
浙公网安备 33010602011771号