Codeforces 666 E.Forensic Examination(伪广义后缀自动机+线段树合并)
E. Forensic Examination Translation 给定一个串S和若干个串Ti 每次询问S […]...
CodeForces 739 E. Gosha is hunting(状压DP/期望DP/费用流)
Description Gosha is hunting. His goal is to catch as m […]...
DSU On Tree初探
dsu on tree的本质是树上的启发式合并,它利用启发式合并的思想,可以将的暴力优化成,用于不带修改的子树 […]...