nine19een's Blog

将芳香子序列按 nunhehheh 的最后一个 h 分类，用固定模式串子序列 DP 统计前缀方案，再乘上后缀 a 的非空选择数。重点复盘累计状态与当前位置新增状态的区别。

将完整全排列串中的合法连续段拆成排列内部与相邻排列边界两类，利用字典序后继的最长下降后缀计数，得到只需阶乘和逆阶乘前缀和的闭式。

将循环行走中的时刻拆成完整周期与周期内位置，再按周期和的同余类维护最早到达时间。

一次 AI Coding 项目的复盘与感悟。

蓝桥杯国赛备赛过程中整理的一份组合数学基础专题总结，围绕取模逆元、组合数模板、错排模型、二项式定理、反射法与卡特兰数等内容，重点记录能直接转化为考场分数的知识模板与易错点。

一道组合计数题的复盘：从相邻限制出发，将原本不易直接处理的排列条件转化为可枚举的结构，并通过组合恒等式化简求和，最终得到可以高效计算的公式。

记录蓝桥杯 2026 省赛 B 组从考前准备、考场决策到赛后重做的完整复盘，重点分析每题的考场思路、正解推导、失误原因与可迁移经验。

一道关于区间并集精确覆盖的复盘：将“两块布恰好覆盖询问区间”抽象为两个区间的并集判定，并将合法结构拆分为左右拼接与完整区间加内部区间两类，分别使用端点分组二分和离线树状数组完成查询。

一道关于字符串子串计数的问题复盘：从暴力枚举子串出发，转化为前缀差值状态统计，并通过容斥处理三种字符数量相等的重复计数。

P3369 普通平衡树的一种非常规做法复盘：不使用 Treap / Splay，而是用 01Trie 维护有序多重集合。