题目链接：http://poj.org/problem?id=3974题意：求一给定字符串最长回文子串的长度思路：直接套模板manacher算法code： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int M...
分类：
其他好文 时间：
2015-04-28 15:36:44
阅读次数：
139
import java.util.Scanner;public class TheLengthPalindromicNumber1 { public static void main(String[] args) { Scanner in = new Scanner(System.in);
int n = in.nextInt();
while (...
分类：
其他好文 时间：
2015-04-27 10:03:04
阅读次数：
115
原博文地址：http://blog.csdn.net/u012773338/article/details/39857997最长回文子串描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符 串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是...
分类：
其他好文 时间：
2015-04-26 22:43:50
阅读次数：
169
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1544问题分析：问题要求求出字符串的连续子串中的回文子串个数。首先，需要区分连续子串与子序列的区别。连续子串为连续的字符组成的字符串；子序列需要满足在子序列中出现的字符的相对顺序与字符串中出现的相对顺序相...
分类：
其他好文 时间：
2015-04-26 22:43:22
阅读次数：
218
描述：
比如：“12212321”的最长回文子串为“12321”长度为5
int LongestPalindrome(string s)
{
int max=0;
if (s.length() >= 1)
{
for(int i=0;i<s.length();i++) //从左向右依次遍历
{
int l; //如果这个子串长度为质数
for(l=...
分类：
编程语言 时间：
2015-04-26 13:49:26
阅读次数：
149
今天是故意想用动态规划把题目写出来，虽然超时了，但我知道思想，明天再把优化算法写出来。
最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho...
分类：
其他好文 时间：
2015-04-26 09:17:25
阅读次数：
121
//输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。//在判断时，应该忽略所有的标点和空格，且忽略大小写，但输出应该保留原样（在回文串的首部和尾部不要输出多余字符）。输出字符串长度不超//过5000，且占据单...
分类：
其他好文 时间：
2015-04-24 22:20:41
阅读次数：
147
时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中...
分类：
其他好文 时间：
2015-04-24 20:44:50
阅读次数：
222
O(n)回文子串（Manacher）算法资料来源网络 参见：http://www.felix021.com/blog/read.php?2040问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。解析...
分类：
编程语言 时间：
2015-04-23 22:57:53
阅读次数：
167
这篇博文对Manacher讲的还不错
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些...
分类：
编程语言 时间：
2015-04-23 10:58:37
阅读次数：
164
