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