10086

my first title

my first paragraph

05 2024 档案

摘要:题目 字典树做法(用时187ms) #include<cstdio> #include<ctype.h> const int N = 3e5 + 10; int n; long long ans; int trans[N][26],cnt[N]; int tot; char s[N]; templa 阅读全文
posted @ 2024-05-15 19:20 Luzexxi 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目 首先有结论: 一个点为关键点(可以由该点的子树中出发,正好在该点拦截住奶牛),当且仅当 gudist(root,u),gfa>dist(root,fa),其中 gu 表示 距离 u 最近的叶节点。 那么 18pts 就是 \(O(n^ 阅读全文
posted @ 2024-05-15 18:06 Luzexxi 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示