![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 56
huan-yong
这个作者很懒,什么都没留下…
展开
-
tarjan算法介绍与分析
tarjan算法是一个求取有向图的所有强连通分量的算法,它是以算法提出者Robert Tarjan的名字来命名的。提出此算法的Robert Tarjan是普林斯顿大学的教授,同时他也是1986年的图灵奖获得者(图灵奖是计算机领域的最高荣誉,和物理、化学领域的诺贝尔奖是一个层次的奖项)。 在详细讲述该算法之前,我们需要明确几个概念(注意该算法的研究对象是有向图,无向图没有强连通等概念)。 1.原创 2016-05-20 15:03:53 · 900 阅读 · 0 评论 -
ac自动机
kmp算法:单模式串匹配算法,fail指针用于在当前字符失配时,跳转到具有最长公共前后缀的字符进行匹配; Trie树:字典树(单词查找树)。 ac自动机:多模式串匹配算法;ac自动机通俗来说,就是Trie树中每个节点有一个fail指针,fail指针指向当前匹配失效时应跳转的位置,类似于kmp中的next数组;fail指针生成规则:fail指针置为父节点fail指针指向节点的相应next指向原创 2017-03-02 16:34:15 · 245 阅读 · 0 评论