回文Manacher算法

2018-10-07  本文已影响0人  梦落迹南天

参考leetcode关于马拉车算法的说明

  1. 对字符串添加'#'处理
  2. 通过已有回文的对称性计算右边字符为中心的回文长度
上一篇下一篇

猜你喜欢

热点阅读