2022年4月17日
Manacher算法详解
摘要： Manacher算法 马拉车算法解决最长回文字串的问题 时间复杂度：O(n) 传统思想：以一个字符为中心，向两边扩大，就能返回最长回文字串，但是长度为偶数的字符串是不成立的，需要分情况讨论，而且算法时间复杂度 o(n2) ,也可以使用动态规划，时间复杂度仍为o(n2) 解决办法：在传统方法的基础上将 阅读全文
posted @ 2022-04-17 21:32 ふじさんのゆき 阅读(48) 评论(0) 推荐(0) 编辑