OI C/C++Manacher算法(字符串判断回文串) 马拉车算法 模板 简介 朴素的算回文串的办法一般是O(n ^ 2) 或 O(n ^ 3)的。而Manacher发明的马拉车算法能将空间复杂度和时间复杂度均优化到O(n)的线性。 具体算法过程是: 1、将字符串中加入# 如 abcde -&… 2018年8月2日 0条评论 919次阅读 0人点赞 阅读全文