摘要: Description "题库链接" 给定一棵 $n$ 个结点的树,你从点 $x$ 出发,每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问,每次询问给定一个集合 $S$ ,求如果从 $x$ 出发一直随机游走,直到点集 $S$ 中所有点都至少经过一次的话,期望游走几步。 特别地,点 阅读全文
posted @ 2018-07-07 16:26 NaVi_Awson 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给定两个只含小写字母字符串 $s_1,s_2$ ,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 $1\leq |s_1|,|s_2|\leq 200000$ Solution 把两个串拼在一起,然后 阅读全文
posted @ 2018-07-07 10:55 NaVi_Awson 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 某公司估计市场在第 $i$ 个月对某产品的需求量为 $U_i$ ,已知在第 $i$ 月该产品的订货单价为 $d_i$ ,上个月月底未销完的单位产品要付存贮费用 $m$ ,假定第一月月初的库存量为零,第 $n$ 月月底的库存量也为零,问如何安排这 $n$ 个月订购 阅读全文
posted @ 2018-07-07 09:26 NaVi_Awson 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给定两个字符串 $A$ 和 $B$ ,求最长公共子串。 $1\leq |A|,|B|\leq 100000$ Solution 把串并起来求 $height_i$ 的最大值,其中 $[suff(sa_{i 1})\subseteq B]\oplus [suff( 阅读全文
posted @ 2018-07-07 08:48 NaVi_Awson 阅读(176) 评论(0) 推荐(0) 编辑