总结

链接

发烧了，喉咙痛。去医院看发现是甲流，这下真的哪里都去不成了。嗓子很难受。就不说太多话了，简单说一下。

P.S. 这天家里租的房子墙壁上还掉下来几块瓷砖碎了，还真是奇怪。

T1

这是一棵有个节点条边的树，其中有 kk 个节点长有果实，想删去一些边，使得树分为几个连通块，满足每个连通块都包含至少一个果实，并且最大的连通块最小。请你求出答案。

二分贪心就行。

T2

简化版题意：个点的无向图，每条边都可能存在，一个图的权值是连通块个数的次方，求所有可能的图的权值和。多次询问。。

只会 60 分暴力。就是多项式搞。不太理解题解中怎么做到的类似于分治 fft 地去求值的。

T3

动态在一个串末尾增删字符，并询问某个子串中出现了多少遍某个字符串。强制在线。

使用后缀平衡树。询问相当于询问两次前缀然后减。不是很理解。明天再想想。

后记

流感真的好难受啊，希望大家不要得流感。