摘要： Manachar算法：处理字符串中的回文串问题。 Manacher算法对原字符做了填充： 原字符串： daabaac 新字符串: #d#a#a#b#a#a#c# 原回文子串： aabaa 新回文子串： #a#a#b#a#a# 初始思路： 以回文串中心轴pos两侧等距的字符，为中心轴的回文串的情况是对 阅读全文

摘要： Taijan算法是求有向图强连通分量的算法。 Tarjan 算法主要是在 DFS 的过程中维护了一些信息：dfn、low 和一个栈。 基本思路： 在深度搜索中会搜索到已访问的节点，产生环，即连通分量的一部分， 环与环的并集仍是连通分量。 由于深度搜索总是会回溯，所以将强连通图中最早搜索到的节点认为是 阅读全文