2020年9月22日
manacher(马拉车算法)
摘要： Manacher(马拉车算法) 序言 mannacher 是一种在 O(n)时间内求出最长回文串的算法 我们用暴力求解最长回文串长度的时间复杂度为O(n3) 很明显，这个时间复杂度我们接受不了，这时候，manacher也就是俗称的马拉车算法就出世了 算法描述 先考虑一种在O(n2)的时间复杂度内求解 阅读全文
posted @ 2020-09-22 16:09 折翼的小鸟先生 阅读(498) 评论(1) 推荐(0) 编辑