2019年7月10日
Manacher（马拉车）————O(n)回文子串
摘要： Manacher 一、背景 1975年，Manacher发明了Manacher算法（中文名：马拉车算法），是一个可以在O(n)的复杂度中返回字符串s中最长回文子串长度的算法，十分巧妙。 让我们举个栗子，栗子： 1.字符串：abbababa 最长回文子串：5（abbababa） 2.字符串：abcbb 阅读全文
posted @ 2019-07-10 20:04 沉~杉 阅读(12501) 评论(8) 推荐(7) 编辑
Live2D