给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 示例 2： 2019-03-12 23:11:25 ...
分类：
编程语言 时间：
2019-03-13 00:03:54
阅读次数：
213
打算下周讲课就将Manacher了 所以百度了一下相关题目，发现了一道千古好题 这道题没想到是一道模板题，模板中的模板 简要说一下思路，我们先复制一遍模板（甚至变量都不用改 然后唯一的区别就是要求的是最长连续回文子串长度 那么我们就在Manacher函数里在最后统计一下最大值就行 优秀的代码在这里 ...
分类：
其他好文 时间：
2019-03-09 20:31:05
阅读次数：
176
Description: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: ...
分类：
其他好文 时间：
2019-02-10 23:08:13
阅读次数：
232
5. Longest Palindromic Substring 1)题目 2）思路 遍历s， 判断每一位为中间位的最大回文子串。 比较即可。 3) 代码 4) 结果 时间复杂度:O(n^2) 空间复杂度:O(n) 耗时: 5) 调优 ...
分类：
其他好文 时间：
2019-01-28 00:56:12
阅读次数：
144
/* 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" */ /*思路:动态规划 ,时间复杂度为O(n ^2) ... ...
分类：
其他好文 时间：
2019-01-17 01:14:36
阅读次数：
160
" 传送门 " Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Solution 回文树裸题，或者是“回文自动机”？ 每个节点都是一个回文串，然后fail指针维护的是它的最 ...
题目描述 给定一个字符串 ，找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1： 示例 2： 思路 本题运用了一些动态规划的思想，关于动态规划，可以看看我之前的一篇博客了解一下。 "LeetCode 探索初级算法 动态规划" 1、首先要找到最简情况。这道题中的最简情况就是一个字母 ...
分类：
其他好文 时间：
2019-01-07 22:42:57
阅读次数：
135
百度了好长时间,看了很多篇博客才稍微看懂,所以自己写篇博客加深一下映像,并且写的尽量详细一些 希望大家能够只这篇博客就能看懂,能少走些弯路 马拉松算法 1.添加特殊字符 通常情况下,对于一个字符串,需要求解其最长子串时,我们通常需要考虑其字符长度的奇偶性问题,比如'aba'与'abba'的求解方式不 ...
分类：
编程语言 时间：
2019-01-03 22:34:21
阅读次数：
248
题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=3160 题解 先把问题转化一下，我们要求的是非连续对称回文子序列。 ans=回文子序列数-回文子串数。 回文子串数可以用PAM或manachar求出来。 复习了一下PAM，用它求回文子串数和 ...
分类：
其他好文 时间：
2019-01-01 21:13:43
阅读次数：
157
