- 博客(2)
- 收藏
- 关注
RSS订阅转载 Manacher 算法
Manachar算法：处理字符串中的回文串问题。 Manacher算法对原字符做了填充： 原字符串： daabaac 新字符串: #d#a#a#b#a#a#c# 原回文子串： aabaa新回文子串： #a#a#b#a#a# 字符串的回文性不会改变； 回文子串长度是奇数； 新回文子串的回文半径减1 是原回文子串的长度。 初始思路： 以回文串中心轴p...
2018-02-04 21:56:00
64
转载 Tarjan 算法
Taijan算法是求有向图强连通分量的算法。 Tarjan 算法主要是在 DFS 的过程中维护了一些信息：dfn、low 和一个栈。 栈里存放当前已经访问过但是没有被归类到任一强连通分量的结点。 dfn[u] 表示 DFS 第一次搜索到 u 的次序。 Low(u) 记录该点所在的强连通子图所在子树的根节点的 Dfn 值。 基本思路： 在深度搜索中会搜索到已访问...
2018-02-04 21:14:00
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人