JZ8

摘要： 最智慧的，不是避免所有失败，而是在失配时借力转向，让每一次跌倒都成为新模式的起点。—— 题记 其实我两周前就学了 AC 自动机，本来不应该现在才写这个笔记的。但是当时对 AC 自动机的理解比较模糊，直到刚才听了风又引理的网课，才对 AC 自动机有了更深刻的理解，所以现在把这篇笔记补上。 前置知识 字 阅读全文

摘要： 最真实的连接，不是浮于表面的相遇，而是深入图景，发现那些循环往复却坚不可摧的共同体。—— 题记 请注意：本文讨论的是在图上求解连通性相关问题的 Tarjan 算法，不是求解最近公共祖先的 LCA 算法。Tarjan 发明了多种算法和数据结构，很多算法都以他命名，不要弄混了。 在阅读本文之前，请务必确 阅读全文