摘要：
本文总计约 10000 字，阅读大约需要 40 分钟。 前言 上篇笔记的 Tarjan 算法笔记讲了求割点，割边等在无向图中的算法，本篇笔记将会介绍求强连通分量这个在有向图中的理论算法。 强连通分量这个算法大多数情况下在 OI 中不会直接考查，但是它的其它用途非常广泛：例如在部分 dp 题中，需要将 阅读全文
摘要：
本文总计约 8300 字，阅读大约需要 30 分钟。 前言 Tarjan 算法也是一个非常经典的算法了，因为它所涉及的名词实在是太多了，而且算法本身也很抽象，所以我学习的时候也是慢吞吞的。所以各个地方瞎看瞎看着，也算是勉勉强强地学会了。而且看网上大部分的博客，讲得都不甚详细，所以自己也想尽量写一篇更 阅读全文
摘要：
本文总计约 5600 字，阅读大约需要 20 分钟。 前言 笔者学习 KMP 字符串匹配的过程实在是一个漫长的过程。本来 KMP 算法就是一个非常玄学的算法，再加上笔者脑子不大好，所以学习这个算法的时候就很迷糊 QwQ。 笔者的作文也经常得低分 QwQ，所以写的不好敬请谅解，不过我还是尽力把这个算法 阅读全文