最长回文子串 相关资料：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
Given a string S, find the longest palindromic substring in S.
Note:
This is Part II of the article: Longest
Palindromic Substring. Here, we describe an algorithm (Manacher’s algorithm) which...
分类：
其他好文 时间：
2015-01-14 15:40:50
阅读次数：
326
求一个字符串的最长回文子串。回文子串分为两种，一种是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
简单来说这是个很水的东西。有点dp的思想吧。推荐两个博客，很详细。http://blog.csdn.net/xingyeyongheng/article/details/9310555http://blog.csdn.net/ggggiqnypgjg/article/details/6645824然...
分类：
编程语言 时间：
2015-01-06 23:04:31
阅读次数：
334
输入一个字符串，输出最长回文子串。当最长回文子串不止一个时，全部输出。
#include
#include
using namespace std;
#define N 100
string convert(string s)
{
string out="";
int len=s.length();
for (int i=len-1;i>=0;i--)
{
...
分类：
其他好文 时间：
2015-01-06 10:04:03
阅读次数：
134
