摘要：
COCI2013-2014 Contest#1 F SLASTIČAR 其实挺妙的一个数据结构题 题意: 给定一个A串，对于查询的每个$B$串，从头开始匹配匹配$A$的每个后缀，每次匹配失败的代价是$\text+1$可，匹配成功的代价是$|B|$，且立即停止，求代价总和 设$A$串长为$n$，查询个 阅读全文
摘要：
TopCoder SRM 561 Orienteering(树形dp) 题意: 给定了一棵树，以及树上一些节点为关键点，求出随机选出$k$个关键点后遍历它们的最短路径的期望 遍历关键点相当于要遍历一棵树，考虑遍历一棵树的最优决策 假设我们确定了一个根$u$，递归考虑每棵子树的问题 发现除了最后留在的 阅读全文