南陽劉子驥的博客

感谢 CloudySky 和 宝硕 的大力支持。

没有他们就没有这个博客。

十分感谢。

文章的索引。

以Tarjan命名的算法有很多，这里主要讲用来求连通分量的那几个。

一种利用线段树来在 $O(n \log n)$ 的时间复杂度内维护区间最值和区间历史最值的线段树变体。

一种能在 $O(n)$ 的时空复杂度内求出一个字符串内所有回文子串的算法。