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 longes...
分类：
其他好文 时间：
2015-04-29 01:54:46
阅读次数：
113
网址：https://leetcode.com/problems/longest-palindromic-substring/
题意：
找出最长回文字符串.
解法1：
自然是暴力枚举,把每一个元素从中间往左右遍历,如果是且是最长的存下字符串.
比如abccba.
定位元素是2->c.
找左1->b.不行
找右3->c.可以->找左右同时->找左右同时
找左右同时.不行
思路就是...
分类：
其他好文 时间：
2015-04-28 22:56:08
阅读次数：
218
题目链接：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
描述：
比如：“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
时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中...
分类：
其他好文 时间：
2015-04-24 20:44:50
阅读次数：
222
Time Limit:15000MSMemory Limit:65536KTotal Submissions:5121Accepted:1834DescriptionAndy the smart computer science student was attending an algori...
分类：
其他好文 时间：
2015-04-24 12:06:40
阅读次数：
134
这篇博文对Manacher讲的还不错
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些...
分类：
编程语言 时间：
2015-04-23 10:58:37
阅读次数：
164
