图解最长回文子串「Manacher 算法」,基础思路感性上的解析
摘要:
问题描述: 给你一个字符串 s,找到 s 中最长的回文子串。 链接:https://leetcode-cn.com/problems/longest-palindromic-substring #「Manacher 算法」的整体思路是:基于回文字符串的对称性,缓存前面字符的「臂长」信息,以便后面复用 阅读全文
posted @ 2021-08-06 16:31 明天有风吹 阅读(231) 评论(0) 推荐(0) 编辑