摘要: 题目链接:https://www.luogu.com.cn/problem/AT_abc343_g solution: 1.首先我们将给出的字符串中互相包含的消去,可以使用kmp求前后缀来完成。和这道题的写法一样https://www.luogu.com.cn/problem/CF1200E 2.我 阅读全文
posted @ 2024-04-24 16:14 Captainfly19 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/CF911F solution:先求得树的直径,再求得在树的直径上的节点和不在树的直径上的节点。我们考虑优先删除不在直径上的节点,这样不会破坏树的直径,在删完了这些点之后再慢慢删直径上的点。 #include<bits/st 阅读全文
posted @ 2024-04-24 16:00 Captainfly19 阅读(3) 评论(0) 推荐(0) 编辑