摘要: 2103: Fire 消防站 Description Input 共N+1行。 第一行有一个正整数N,表示区域的个数。 接下来有N-1行,每行两个整数u、v,表述区域u和区域v之间有一条道路。 最后一行有N个正整数,第i个正整数表示区域i的权值W(i)。 Output 包含一个正整数,为最小的S(x 阅读全文
posted @ 2018-03-04 10:21 Kaiser- 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的,小Hi想知道对于所有的K的答案。 parants树上拓扑 合并endpos 阅读全文
posted @ 2018-03-04 10:18 Kaiser- 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 求不同子串个数 裸的后缀自动机 阅读全文
posted @ 2018-03-04 10:15 Kaiser- 阅读(130) 评论(0) 推荐(0) 编辑