2018年4月9日
Manacher学习笔记
摘要： 马拉车（Manacher）算法其实蛮简单的，我看了两眼居然就会了.............，早知道以前多看一眼 算法的核心在于先预处理字符串，将所有回文转化为奇回文讨论，然后在暴力枚举回文中心时，利用回文的对称性，快速计算回文半径，去掉一些不必要的比较，从而使得复杂度下降至O(n) 举个比较简单例子 阅读全文
posted @ 2018-04-09 15:53 强势围观 阅读(140) 评论(0) 推荐(0) 编辑