2019年8月12日
manacher(马拉车）算法详解
摘要： manacher算法，用于求字符串中最长回文串。凡是涉及暴力枚举，一般都会超时，尤其当考虑回文串时，必须前后一起判断，复杂度太高。这时，manacher算法在O(n)时间里解决问题。下面看算法。 回文子串，正反读都一样，可以看做轴对称的字符串。aba、abba都是。像aba有3个字符，其中心下标是1 阅读全文
posted @ 2019-08-12 17:29 P-E-K-K-A 阅读(981) 评论(0) 推荐(0) 编辑