问题描述： 所谓回文串，就是形如"ababa"这样正序和反序序列完全一样的字符串。最长回文子串问题，即是要找出一个字符串的所有子串中最长的那个回文串。 题目链接：http://hihocoder.com/problemset/problem/1032算法分析：考虑所有长度为奇数的子串，可以这样做.....
分类：
其他好文 时间：
2015-02-06 14:32:02
阅读次数：
167
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
其他好文 时间：
2015-02-06 09:43:18
阅读次数：
177
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of
S is 1000, and there exists one unique longest palindromic substring.（最长回文子串）
中心扩展法：
pub...
分类：
其他好文 时间：
2015-01-27 18:31:08
阅读次数：
151
最长回文子串 相关资料：1、暴力法2、动态规划3、中心扩展4、Manacher法http://blog.csdn.net/ywhorizen/article/details/6629268http://blog.csdn.net/kangroger/article/details/37742639在...
分类：
其他好文 时间：
2015-01-24 00:29:45
阅读次数：
181
一、引例#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述：小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题...
分类：
其他好文 时间：
2015-01-16 18:37:21
阅读次数：
293
题目：Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
思路：题目要求的s的一个最长回...
分类：
编程语言 时间：
2015-01-15 23:54:08
阅读次数：
207
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
编程语言 时间：
2015-01-15 22:07:55
阅读次数：
227
求一个字符串的最长回文子串。回文子串分为两种，一种是aba型的，一种是abba型的，因此两种情况都有考虑到。用一个循环，对字符串中的每一个字符作为中心进行判断，并记录下每个循环后的最长子串。时间复杂度为O(n*n)
之前写了一个程序可以运行，但是在leetcode中运行超时了。下面的是修改别人的程序，很精简。
{CSDN:CODE:578916}...
分类：
其他好文 时间：
2015-01-13 17:53:08
阅读次数：
166
Codeforces gym Hello 2015 Div1 E
Codeforces gym 100570 problem E
（一种处理动态最长回文子串问题的方法）
Problem
给一个长度为N的字符串S，字符集是‘a’－'z'。进行Q次操作，操作分三种。一，修改位置X的字符为C；二，查询以P位置为中心的最长回文子串的长度，并输出；三，查询以P与P+1的中间位置为中心的最长回文子...
分类：
其他好文 时间：
2015-01-09 21:04:34
阅读次数：
262
