2019年6月4日
马拉车算法（Manacher's Algorithm）
摘要： 这是悦乐书的第 343 次更新，第 367 篇原创 Manacher's Algorithm，中文名叫马拉车算法，是一位名叫Manacher的人在1975年提出的一种算法，解决的问题是求最长回文子串，神奇之处在于将算法的时间复杂度精进到了 ，下面我们来详细介绍下这个算法的思路。 01 算法由来 在求 阅读全文
posted @ 2019-06-04 08:51 程序员小川 阅读(1259) 评论(1) 推荐(0) 编辑