in-silence

摘要： 包含 KMP（border 相关，KMP 自动机），Manacher，Z algorithm（exKMP），Suffix Array 的简单记录。 当然写的很烂，欢迎当玩笑看。 0.前言 1.记一忘三二 本文所写的字符串算法都基于一个基本思想：充分利用已知信息的性质加速求出所求信息的过程。这是老生常 阅读全文

摘要： 概要 自 2024/12/20 起至 2025/1/24 止 目标：初步实现工业化 1.初步理解闵可夫斯基和、slope trick，复习、深入理解并掌握 wqs 二分。 2.初步掌握 SA，复习 Manacher，border 理论。 3.掌握常见网络流建模套路。 4.思维训练，在 20min 内 阅读全文