03 2019 档案

BZOJ3172&&lg3966 TJOI单词(广义后缀自动机)

摘要：BZOJ3172&&lg3966 TJOI单词(广义后缀自动机) 题面自己找去 HINT 给出多个文本串，让你查找每个文本串一共出现了多少次，广义后缀自动机建出parent tree然后上推就好了鸭，感觉代码也没有什么细节，写就完事了。 cpp include include using name 阅读全文

posted @ 2019-03-31 22:18 温词阅读(117) 评论(0) 推荐(0) 编辑

BZOJ5137&&lg4081(广义后缀自动机，set启发式合并)

摘要：BZOJ5137&&lg4081(广义后缀自动机，set启发式合并) 题面自己找去 HINT 给定多个文本串，让你查询每个文本串中有多少个本质不同的子串且这个子串只出现在当前这个文本串中。把题目拆成两个部分，你要先确定这个子串出现在多少个文本串中，这个可以用set启发式合并查询出来，求本质不同的阅读全文

posted @ 2019-03-31 16:15 温词阅读(163) 评论(0) 推荐(0) 编辑

BZOJ2780(广义后缀自动机，set启发式合并)

摘要：BZOJ2780(广义后缀自动机，set启发式合并) 题面自己找去 HINT 就是给多个文本串，然后每次查询的时候问你这个串在多少个文本串中出现过。因为多个文本串，那么直接就往广义后缀自动机上思考啊，我们在每个节点上开个set记录一下在哪些文本串上出现过，最后查询的时候就是看$set[u].siz 阅读全文

posted @ 2019-03-31 12:59 温词阅读(275) 评论(0) 推荐(0) 编辑

BZOJ3473&&BZOJ3277串

摘要：BZOJ3473&&BZOJ3277串题面自己找去 HINT 对于所有串建立一个广义后缀自动机，对于每一个节点开一个set表示这个节点接受的子串在哪些串里出现过，然后在parent tree上做启发式合并，理论复杂度应该是

$nlog_{n}^2$ 。广义后缀自动机这个广义后缀自动机在建立的时候阅读全文

posted @ 2019-03-30 22:04 温词阅读(135) 评论(0) 推荐(0) 编辑

CQOI跳舞（网络流+二分答案）

摘要：题面见 https://www.luogu.org/problemnew/show/P3153 题意简述：有n个男生，n个女生，每一首歌时两位男女配对，然后同一对男女只能跳一场，一个人只会与不喜欢的人跳k场，求最大可以满员跳几场这个题目看完可以猜测到这道题需要二分答案进行check() 然后就是建阅读全文

posted @ 2019-03-02 15:37 温词阅读(225) 评论(0) 推荐(0) 编辑