首先还是先解释一下什么是回文串：就是从左到右或者从右到左读，都是同样的字符串。比如：上海自来水来自海上，bob等等。 那么什么又是找出最长回文串呢？ 例如：字符串abcdefedcfggggggfc，其中efe,defed,cdefedc,gg,ggg,gggg,ggggg,gggggg,fgggg ...
分类：
Web程序 时间：
2019-02-27 01:10:58
阅读次数：
310
任意门：http://codeforces.com/contest/1114/problem/D D. Flood Fill time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...
分类：
其他好文 时间：
2019-02-13 22:54:56
阅读次数：
327
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
首先感谢 https://www.cnblogs.com/grandyang/p/4475985.html 这篇文章，给了我很大帮助，解释的很详细。 最近在学习lyd的算法竞赛书，学到求最长回文串的时候就看到了O(n)复杂度的Manacher算法，书上给的是hash+二分做法，复杂度为O(nlgn) ...
分类：
编程语言 时间：
2019-02-07 23:26:35
阅读次数：
217
"最长回文" Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32452 Accepted Submission(s): 11908 Probl ...
分类：
编程语言 时间：
2019-02-07 17:51:17
阅读次数：
187
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) ...
分类：
其他好文 时间：
2019-01-27 01:07:39
阅读次数：
225
/* 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" */ /*思路:动态规划 ,时间复杂度为O(n ^2) ... ...
分类：
其他好文 时间：
2019-01-17 01:14:36
阅读次数：
160
manachaer是一个可以在O(n)的时间内求出字符串中的最长回文串长度的算法 ...
分类：
编程语言 时间：
2019-01-09 20:21:51
阅读次数：
188
题目描述 给定一个字符串 ，找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1： 示例 2： 思路 本题运用了一些动态规划的思想，关于动态规划，可以看看我之前的一篇博客了解一下。 "LeetCode 探索初级算法 动态规划" 1、首先要找到最简情况。这道题中的最简情况就是一个字母 ...
分类：
其他好文 时间：
2019-01-07 22:42:57
阅读次数：
135
