2019年8月24日
【学习笔记】manacher算法
摘要： 一.关于manacher manacher算法用于求解一个字符串的回文子串半径长度。 它可以线性地求解对于字符串中的每一个字符，以它本身为中心的最长回文串的半径。 而且这个回文串的每一个以这个字符为中心的子串都是回文串。 这个算法的时间复杂度为O(n)。 二.回文子串长度的奇偶性带来的问题。 当一个 阅读全文
posted @ 2019-08-24 15:33 RakanX 阅读(230) 评论(0) 推荐(0)