摘要：来一发线段树合并的题解。 脑子不够，数据结构来凑 $GXYZOJ$上这题到现在是不是只有我一个人拿线段树合并过了？ 树上路径的问题大多都要转化为 $LCA$ 问题。找一个任意根，先预处理$LCA$，记每个个$LCA$为$\ p_i\ $，那每个玩家走的路径就可以转化为$s_i → p_i\ $和 $ 阅读全文

摘要：题目链接： P3193 一道很好的综合题目。 一、题意分析 简化题意：给定一个仅含数字的长度为 $M$ 的模式串，请用数字填充一个长度为$N$的空串，使得模式串无法与该串的任何子串匹配。 二、解法分析 1.爆搜 首先想到爆搜。用$10$种方案填$n$个空，是$O(10^n)$的复杂度，加上$O(n) 阅读全文