2021年8月6日

图解最长回文子串「Manacher 算法」,基础思路感性上的解析

摘要: 问题描述: 给你一个字符串 s,找到 s 中最长的回文子串。 链接:https://leetcode-cn.com/problems/longest-palindromic-substring #「Manacher 算法」的整体思路是:基于回文字符串的对称性,缓存前面字符的「臂长」信息,以便后面复用 阅读全文

posted @ 2021-08-06 16:31 明天有风吹 阅读(231) 评论(0) 推荐(0) 编辑

导航

+V atob('d2h5X251bGw=')

请备注:from博客园