摘要：B - Beautiful Words 先对主串 $A$​ 复制一次（$A' = A\times 2$​）建出 SAM，然后对每个 $B_i\in S$​ 在自动机上跑匹配，得到 SAM 上每个点匹配到过的最长长度。跑完所有串后 parent 树上父子互相更新一下这个长度（瞎搓）。 然后我们看一看每 阅读全文

摘要：A - Charmed by the Game 首先对于 Alice serve first 的情况而言，Alice、Borys 的 serve 次数分别为 $p=\lceil \tfrac {a+b}{2}\rceil, q = \lfloor\tfrac{a+b}{2}\rfloor$​，并设两 阅读全文

摘要：\(k\) 短路问题简介 所谓“\(k\) 短路”问题，即给定一张 \(n\) 个点，\(m\) 条边的有向图，给定起点 \(s\) 和终点 \(t\)，求出所有 \(s\to t\) 的简单路径中第 \(k\) 短的。而且一般来说 \(n, m, k\) 的范围在 \(10^5\) 级别，于是爆搜 阅读全文