最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5158 Accepted Submission(s): 1755
Problem Description
给出一个只由小写英文字符a,b,c...y...
分类：
编程语言 时间：
2016-08-24 14:46:02
阅读次数：
189
题目链接 http://acm.hust.edu.cn/vjudge/problem/19462 解题思路 把字符串翻转，与原字符串求LCS。 注意空串处理。 代码 ...
分类：
其他好文 时间：
2016-08-23 01:07:43
阅读次数：
147
Manacher算法是求回文串最高效的算法，能在线性时间内求出以每一个字符为中心的最长回文串。 首先，我们都能想出O（N^2）求出每一个字符为中心的最长回文串的算法。那么我们考虑这样一种情况。 如果一个回文串内包含了回文串。那么是否可以减少重复的计算。 比如 abaaba 这个字符串，要求他的最长回 ...
分类：
编程语言 时间：
2016-08-21 15:10:15
阅读次数：
283
manacher、一个串切割成5个回文子串、优化
第一次使用manacher 嘿嘿??
为了方便处理奇偶的情况， 我们把 区间 [ i , j ] 的回文子串半径保存在 len[ i + j ] 里，
if(len[ i + j ] >= (j - i)/2 + 1) 则[ i , j ] 为回文串
可以O(n)的处理出len 所有中心的回文子串长度
这里先跑一边 manacher(n) 得到 len[]数组
然后O(n) 的预处理出 第一个字符串的右端点 i，放在一个队列里
并且O(n) 的预处理出 最...
【题目大意】 在一个仅仅含有a,b的字符串里选取一个子序列，使得： 1.位置和字符都关于某条对称轴对称； 2.不能是连续的一段。 【思路】 不连续的回文串的个数=总的回文串个数-连续回文串的个数。 后者可以用manacher在O(n)时间里面求出。求的是个数不是最长串，和之前写的几道不怎么一样，注意 ...
分类：
其他好文 时间：
2016-08-20 00:10:45
阅读次数：
226
题意：给你一个串，若里面有两个相邻的没有交集的回文串的话，设为S[i...j] 和 S[j+1...k]，对答案的贡献是i*k，就是左端点的值乘上右端点的值。 首先，如果s[x1....j]、s[x2....j]、s[x3....j]....s[xn....j]、是回文串，而且s[j+1...y1] ...
分类：
其他好文 时间：
2016-08-17 23:09:17
阅读次数：
163
回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 回文子串，顾名思义，即字符串中满足回文性质的子串。 给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。 输入包含多个测试用例，每组测试用例输入一行由小写英文字符a ...
分类：
其他好文 时间：
2016-08-16 21:51:19
阅读次数：
134
https://leetcode.com/problems/longest-palindromic-substring/ 题目：求字符串最长回文串。 第一种思路：以每一个字符为回文串中间的字符时，最长的回文串。考虑回文串字符个数为奇数，偶数的2种情况。 x--,j++ 的向两边扩展，判断最长的回文串 ...
分类：
其他好文 时间：
2016-08-13 21:08:35
阅读次数：
113
#include<bits/stdc++.h>
usingnamespacestd;
intjudge_palindrome(strings)
{
stringtmp=s;
std::reverse(tmp.begin(),tmp.end());//tmp和t是s的翻转
stringt(tmp);//构造新串t
//return!!t.compare(s);//和原串进行比较
returnt==s;
}
intmain()
{
strings="goog";
i..
分类：
其他好文 时间：
2016-08-12 22:01:09
阅读次数：
125
# 何为思维固化 我个人觉得狭义上来说，就是某个问题，你的想法只有一条思路，觉得别的思路不可行。 举个例子，就比如我，在做LeetCode第五题时候，要求一个字符串最长的回文子串。我的想法是先取出字符串，然后再判断是不是回文串。测试时，这种方法超时了。 我就想，如何加速判断回文串呢？想了若干种方法， ...
分类：
其他好文 时间：
2016-08-12 00:47:43
阅读次数：
587
