摘要：0xFF 一些备注 本篇博客所有证明基本略过，主要总结后缀树组的应用 引用有 [2009]后缀数组——处理字符串的有力工具 by. 罗穗骞、OI wiki、日报 的大量内容 实现方面本篇博客只会倍增方法 0x00 一些定义 第 \(i\) 个后缀指的是首字符在 \(i\) 位置的后缀 这里排序的关键 阅读全文

摘要：网络流 阅读全文

摘要：直接应用 P3953 [NOIP2017 提高组] 逛公园 这道题居然想到了状态：\(f[i][j]\) 表示节点 \(i\) 经过距离比最短路多 \(j\) 的方案数，由于 \(k\) 特别小，所以第二维可以装下。转移也比较容易 关于这题零环的判断以及多次绕正环的处理比较麻烦，于是采用新科技——倒 阅读全文

摘要：根号算法 阅读全文

摘要：最短路 阅读全文