2017年9月5日
最长回文子串--轻松理解Manacher算法
摘要： 最长回文子串这个问题的Manacher算法，看了很多博客，好不容易理解了，做一下记录。 这个算法的核心就是：将已经查询过的子字符串的最右端下标保存下来，在计算下标为i的回文字符串时，不需要从左右相邻的地方开始比较遍历，而是从某个初始值开始。 那么求这个初值就是该算法的关键。 1.字符串的初始化 先将 阅读全文
posted @ 2017-09-05 23:46 ma_lihe 阅读(607) 评论(0) 推荐(0) 编辑