captainfly

摘要： 题目链接：https://www.luogu.com.cn/problem/AT_abc343_g solution： 1.首先我们将给出的字符串中互相包含的消去，可以使用kmp求前后缀来完成。和这道题的写法一样https://www.luogu.com.cn/problem/CF1200E 2.我 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/CF911F solution：先求得树的直径，再求得在树的直径上的节点和不在树的直径上的节点。我们考虑优先删除不在直径上的节点，这样不会破坏树的直径，在删完了这些点之后再慢慢删直径上的点。 #include<bits/st 阅读全文