//1、输入一个数，将其每一位分离，并保存如一个数组//2、判断数组最后录入的一位是第几位//3、循环判断是否满足回问数的要求#includeusing namespace std;int main(){ int n,temp; int k=0; int a[20]; cou...
分类：
其他好文 时间：
2014-08-08 23:40:46
阅读次数：
658
Manacher是一个可以在O(n)的时间内求出一个长度为n的字符串的算法。以为回文子串有偶数长度，也有奇数长度，分别处理会很不方便。所以在每两个字符中间插入一个无关字符，如‘#’，这样所有的回文子串都变为奇数长度。两端在添加不同的无关字符防止匹配时越界。如： abba 变成 $#a#b#b#a#&...
分类：
其他好文 时间：
2014-08-08 21:12:56
阅读次数：
299
题目链接最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7976Accepted Submission(s): 2735Problem De...
分类：
其他好文 时间：
2014-08-08 15:16:36
阅读次数：
277
题目：给定一个字符串S，求其中的最长的回文子串！ 思路：采用动态规划的思想 /** * author :wxg */ #include #include using namespace std; /*** 动态规划的思想：字符串 S，以及 f(i,j)表示子字符串 S[i,j] 是...
分类：
其他好文 时间：
2014-08-07 19:28:30
阅读次数：
260
Problem Description刚学完后缀数组求回文串的瑶瑶（tsyao）想到了另一个问题：如果能够对字符串做一些修改，怎么在每次询问时知道以某个字符为中心的最长回文串长度呢？因为瑶瑶整天只知道LOL，当他知道自己省选成绩的时候就天天在LOL，导致现在的她实在是太弱了，根本解决不了这个问题，于...
分类：
其他好文 时间：
2014-08-07 12:33:50
阅读次数：
315
Manacher算法o(n)求解最长回文子串问题 非常巧妙
#include
using namespace std;
char str[2000020],s[2000020];
int p[2000020];
int len,id,mx;
void pre() //对字符串进行预处理
{
len=strlen(s);
str[0]='$';
str[1]='#';...
分类：
其他好文 时间：
2014-08-07 09:50:39
阅读次数：
237
返回文章：那些年我们一起清除过的浮动闭合浮动 与 清除浮动 的区别.main：很抱歉，现代浏览器中我没能把warp撑高(float:left).side：我也浮动了(float:left).footer：我通过设置 clear:both 清除浮动,虽然位置正确了,但是 warp 的高度没变,有些不爽...
分类：
其他好文 时间：
2014-08-07 00:26:47
阅读次数：
163
先上题目：最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7899Accepted Submission(s): 2703Problem D...
分类：
其他好文 时间：
2014-08-05 18:50:29
阅读次数：
210
题目原文：
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.
题意解析：
最长回文子串。就是...
分类：
其他好文 时间：
2014-08-05 15:56:59
阅读次数：
290
/*Palindromes _easy version
Problem Description
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。
Output
如果一个字符串是...
分类：
其他好文 时间：
2014-08-05 14:14:29
阅读次数：
222
