摘要：
P7668 [JOI 2018 Final] 团子制作 / Dango Maker 题解 复盘 赛时写的二维DP，转移非常复杂，而且正确性得不到保证 赛后发现题解非常短小，对于这个贪心的性质分析感到十分巧秒，特此记录 题意简述 在 \(N \times M\) 的字符网格上，每个格子放着一个颜色为 阅读全文
posted @ 2026-09-04 21:08
lvwangshu
阅读(17)
评论(0)
推荐(0)
摘要：
P7929 [COCI 2021/2022 #1] Logičari 题解 复盘 赛时代码问题如下： 问题 说明 f[N][2] 维度不足 只记录了当前点颜色，无法表达「父节点颜色」和「环侧已有染色邻居数」，导致转移不完整 所有环点重复 dfs 环点互为邻居，不能各自独立做树 DP 后简单拼接，需要 阅读全文
posted @ 2026-09-04 20:26
lvwangshu
阅读(6)
评论(0)
推荐(0)
摘要：
KMP 算法 KMP 算法（Knuth-Morris-Pratt 算法）是高效的字符串匹配算法。其核心思想是利用已经匹配过的有效信息，保持主串（文本串）指针不回退，通过预处理模式串的前缀函数，将字符串匹配的时间复杂度稳定优化至线性。 一、核心前置概念 1. 暴力匹配的瓶颈 在主串 \(S\) 中寻找 阅读全文
posted @ 2026-09-04 18:57
lvwangshu
阅读(7)
评论(0)
推荐(0)
摘要：
博弈论：ICG 与有向图游戏 · SG 函数 1. 有向图游戏（Directed Graph Game） 定义：一个有向图游戏由一张有向图 \(G=(V,E)\) 描述： 每个结点 \(x\in V\) 代表一个局面（position / state）； 每条有向边 \((x,y)\in E\) 代 阅读全文
posted @ 2026-09-04 14:52
lvwangshu
阅读(7)
评论(0)
推荐(0)
摘要：
AC 自动机 AC 自动机（Aho-Corasick Automaton）是以 Trie 结构为基础，融合 KMP 失配思想构建的确定性有限状态自动机，是多模式串匹配问题的标准算法。它将所有模式串统一预处理，实现文本串单次扫描即可完成全部模式串的匹配，复杂度与模式串数量无关。 一、核心定位：从 KM 阅读全文
posted @ 2026-09-04 07:24
lvwangshu
阅读(76)
评论(0)
推荐(1)
浙公网安备 33010602011771号