摘要：
原因:之前会这个算法,过了很久忘了。所以又得重新学习。如果留下自己的笔记，复习起来会很快。所以决定写一写自己的理解。我学习Manacher看的是这一篇博客。首先这个算法是解决最长回文子串问题的。算法解释：将字符串之间插入同一个特殊字符，然后从前往后开始，p[i]数组代表以i为对称中心的字符串的长度（... 阅读全文
摘要：
后缀例题 转自--后缀数组 处理字符串的有力工具 例1 ：最长公共前缀 问题描述：给定一个字符串，询问某两个后缀的最长公共前缀。 算法分析：问题可以转化为：height数组的区间最小值。所以加上一个 RMQ+倍增算法模板。可以O(1)查询。 题目+代码：略。 例2：可重叠最长重复子串 问题描述：给定 阅读全文