锦依卫Lijilai

摘要： Tarjan算法是一系列用dfs解决图论问题的算法，由美国计算机科学家Tarjan提出。 首先先分析有向图中Tarjan算法的应用：求有向图强连通分量。 首先介绍一些在Tarjan算法中特殊数组的定义，这个定义怎么提出来的咱也不知道，咱也不敢问。 一个是dfn数组，表示dfs搜索的时间戳，也就是第几 阅读全文

摘要： 这是一个比较难以理解的算法，但是理解之后可以跑的飞快~ 感谢Δx大佬耐心的讲解~顺便免费广告：https://www.cnblogs.com/popo-black-cat/ 好的讲正题： 首先考虑这样一个问题：已知两个字符串s1,s2，s2是s1的子串，统计s2在s1中出现的次数。s1长度为n，s2 阅读全文