我们在夏日编织花冠
天下没有不散的筵席。我的 OI 生涯,终于要结束了。
NOI 攒人品……
大力猜结论:这 $k$ 个点一定在树的直径上。
首先如果有答案的话,那我们一定能旋转到
计算两个串各取出一个字串作为一组并且这一组的最长公共前缀大于等于 $k$ 这样的组数。
ref and ref
大力猜结论:所有位于定义域内的数的取值的概率都相等,所以答案就是平均数。
鬼畜随机化
论文 和 题解
挺神仙的树形 dp,做这题还要深刻理解树剖。