利用C语言实现的最长回文子串算法 1 # include 2 # include 3 # include 4 5 # define MAXN 5000 + 10 6 char buf[MAXN], s[MAXN]; //buf输入字符串， s去掉标点空格并转为大写的预处理字符串 7 int p[.....
分类：
编程语言 时间：
2015-08-02 16:25:27
阅读次数：
136
http://acm.hdu.edu.cn/showproblem.php?pid=5340
Problem Description
Can we divided a given string S into three nonempty palindromes?
Input
First line contains a single integer T≤...
分类：
其他好文 时间：
2015-08-02 15:16:06
阅读次数：
153
len j+F[j]/2 最大的；#include #include #include #include #include using namespace std;const int maxn = 1000005*2;char s[maxn];char str[maxn];int ans;int ....
分类：
其他好文 时间：
2015-08-02 00:48:39
阅读次数：
194
Manacher模板求最长回文子串。#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define ...
分类：
其他好文 时间：
2015-07-27 14:53:19
阅读次数：
128
hihocoder1302 最长回文子串先贴代码所有的上面的提示已经交代的好清楚了……#include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2015-07-26 23:53:49
阅读次数：
124
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”...
分类：
其他好文 时间：
2015-07-20 11:00:57
阅读次数：
136
最近刷了好几次的oj，好受伤好多都是类似的题目。最长回文子串string preprocess(string &str)
{
string afterProcessStr="#";
for(int i=0;i<str.size();++i)
{
afterProcessStr += str.substr(i, 1)+"#";
}
return...
分类：
其他好文 时间：
2015-07-20 10:57:58
阅读次数：
111
很经典的题目，求字符串中的最长回文子串。
（1）最朴素的解法 ---暴力 复杂度O(N³)
这也是最容易想到的方法，最外层循环枚举起点i，第二层循环从i+1开始向后枚举，第三层判断是不是回文串。最后取最长子串的返回。
代码比较简单，这里没有列出。
（2）中心扩展法。复杂度O(N²)
枚举每一个字符作为中心点向左右扩展。但是这里要注意，对于每一次扩展要分奇偶两种情况。否则可能会漏掉情况。
...
分类：
其他好文 时间：
2015-07-16 09:52:23
阅读次数：
141
题意是寻找一个字符串的最大回文字串，最简单的是n3方的算法，由于字符串最大长度为1000,所以这个方法很危险而且不科学。紧接着想到的是一个n方的算法：回文子串是从中间向两边产生的，那么对于每个字符考察这个字符往外的所有可能不就可以找到以这个字符为中心的最长回文子串了吗？当然要考虑偶数的情况，即那个中...
分类：
其他好文 时间：
2015-07-06 15:51:01
阅读次数：
106
算法思想：
设有字符串s[] = "121"
第一步：通过在每个字符左右都添加一个特殊字符，把奇数长度和偶数长度的字符串都转化成奇数（例如. "121" 加上特殊字符后变成"#1#2#1" )，同时也可在开头再加一个特殊字符，以便于忽略越界问题（如上例"121"变成"$#1#2#1#" 此时开头的特殊字符$和字符串末尾的\0与此串中其他字符都不同，即可忽略越界问题），此时字符串变成
s[]...
分类：
编程语言 时间：
2015-07-06 01:28:25
阅读次数：
155
