OI

Day23，通信交互题专场。发现这类题最妙的是：答案不是算出来的，而是“问”出来的。先问三对和就能还原数组，三分截断逼近k大，随机分治排序，根号分治找质因数——每一次提问都在缩小答案的范围。来，看非传统题怎么教你优雅地猜

从哈希二分的暴力美学到倍增排序的优雅加速，后缀数组 + height 数组竟能一行公式数清不同子串？单调栈一出，差异题也俯首称臣。 SAM 待续，先看这些后缀利器如何化繁为简。

AC自动机不仅可以多模式匹配，还能在Trie图上找环识别无限串，用fail链滚DP求最优解。从模板到四道例题，看状态机如何玩转病毒检测、文本生成与游戏计分。

字符串算法看似基础，却藏着不少令人拍案叫绝的巧思。哈希、KMP、Manacher、Z函数……每个模板都是一把钥匙。今天重温这些串串题的基本功，用最简洁的代码，打开字符串世界的大门。这些套路，你掌握了吗？

人类智慧题，没有套路，只有灵光一现。差分交换、随机染色、压缩通信……看似无从下手，实则妙不可言。这份题单，带你领略构造、Ad-hoc与随机的魔力，准备好烧脑了吗？

先手必胜？后手翻盘？博弈的胜负，往往藏在一行异或和里。必胜态与必败态的递归定义，SG 函数的 mex 魔法，让复杂游戏化为简洁 Nim 和。更惊喜的是，打表竟发现周期 34 的规律——胜利的密码，原来就在眼前。

随机世界看似混沌，但期望与生成函数能将其驯服为优雅的算式。从条件概率到母函数，几个公式即可解开复杂难题。本文将带你走进这场确定性与随机性的奇妙交锋。

从“恰好”到“至多/至少”，二项式反演帮你巧妙转换；一棵树与 Prufer 序列的神秘对应，竟能推出 `n^{m-1} × m^{n-1}`？容斥、拓扑序、组合计数——C 班也能玩转的硬核套路，看完直呼原来如此！

建邮局还能有这种操作？引入一个虚构的常数作为代价，二分它就能精准控制邮局数量，把受限 DP 变成无限制 DP——这就是 WQS 二分的魔力。再加上根号分治压状态、决策单调性砍复杂度，日间动态规划这些优化，一次看个透。

同余不只是算余数：它能屠龙、能求解离散对数，还能和最短路、线性基、高斯消元联手。ZR Day13，用模板题串起同余与线代，看数学结构如何直接变成 AC 代码。