2018年11月19日
最长回文子串（Manacher算法）
摘要： 枚举中心位置法： 枚举中心位置中，我们需要特别考虑字符串的长度是奇数还是偶数，所以导致我们在编写代码实现的时候要把奇数和偶数的情况分开编写，而Manacher算法则不用分奇偶来讨论 而且上面这种枚举中心位置往两边找的算法时间复杂度是O(n2)，下面介绍的“马拉车”算法时间复杂度是O(n) Manac 阅读全文
posted @ 2018-11-19 21:27 Piccolo_Devil 阅读(223) 评论(0) 推荐(0) 编辑