线段树、点分树、trie合并
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
单词争霸
题意 给n个单词,现在A和B进行博弈,A先手 轮流取一个单词,满足这个单词不为之前取过的某个单词的前缀 问A是否能赢,第一个取得单词可以是那些 读入按字典序给 样例 input: 5 9 ac car care careful carefully output: careful 串总长1e5 1s 假装建ac自动机 将每个串向读入中的最长前缀认爸爸 形成一个森林 博弈内容变为每次删掉一个点到根的...原创 2019-08-22 11:32:51 · 515 阅读 · 0 评论 -
codechef MXMN
题意: 定义一条路径的权值为经过边边权的最大值 两点u,v的权值为f(u,v)等于uv之间所有简单路径的权值的最小值 两张图G1,G2,都有n个点G1点编号为[1,n][1,n][1,n],G2编号为[n+1,n+n][n+1,n+n][n+1,n+n] 求∑u,v∈[1,n]f(u,v)∗f(u+n,v+n)\sum_{u,v\in [1,n]} f(u,v)*f(u+n,v+n)∑u,v∈[1...原创 2019-08-22 16:33:49 · 394 阅读 · 1 评论