摘要：
KMP算法实现就是字符查找问题，假设现在有这样一个问题，有一个文本串S和一个模式串P，要查找P在S中的位置，即从文本串S中找出模式串P第一次出现的位置。 阅读全文
摘要：
线段树是一种二叉树，也就是对于一个线段，我们会用一个二叉树来表示。
可以进行一些区间的修改和查询。 阅读全文
摘要：
Tarjan就是一个辅助作用，把有环图缩为无环图，也就是将强联通分量缩成一个点。
对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边 阅读全文
摘要：
马拉车算法：得到以i为中心的最长子串的半径、找最长子串、找有多少个子串、统计每个字符在子串中出现的次数 阅读全文