Palindrome Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description The “U.S. Robots” HQ has just received a rather alarmin ...
分类：
其他好文 时间：
2016-08-17 00:03:47
阅读次数：
360
回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 回文子串，顾名思义，即字符串中满足回文性质的子串。 给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。 输入包含多个测试用例，每组测试用例输入一行由小写英文字符a ...
分类：
其他好文 时间：
2016-08-16 21:51:19
阅读次数：
134
输入一个字符串，输出该字符串中对称的子字符串的最大长度。 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 存在多组数据，每组数据一行字符串，长度不大于100。 输出回文子串的最大长度。 ...
分类：
其他好文 时间：
2016-08-14 11:38:22
阅读次数：
97
# 何为思维固化 我个人觉得狭义上来说，就是某个问题，你的想法只有一条思路，觉得别的思路不可行。 举个例子，就比如我，在做LeetCode第五题时候，要求一个字符串最长的回文子串。我的想法是先取出字符串，然后再判断是不是回文串。测试时，这种方法超时了。 我就想，如何加速判断回文串呢？想了若干种方法， ...
分类：
其他好文 时间：
2016-08-12 00:47:43
阅读次数：
587
string s是输入字符串， palindrome[i][j]表示s.substr(i, j - i + 1)是否为回文。算法时间复杂度和空间复杂度都为O(n^2)。 ...
分类：
其他好文 时间：
2016-08-11 14:24:22
阅读次数：
126
【题目大意】 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。 【manacher知识点】 ①mx - i > P[j] 的时候，以S[j]为中心的回文子串包含在以S[id]为中心的回文子串中，由于 i 和 j 对称，以S[i]为中心的回文子串必然包含在以S[i ...
分类：
其他好文 时间：
2016-08-07 19:58:27
阅读次数：
240
题目大意：给一个字符串，求所有相邻两回文子串的外侧下标之积的和 题目分析：另L[i]为所有以 i 为右端点的回文字串的左端点之和，同理，另R[i]表示所有以 i 为左端点的回文子串的右端点之和。显然，答案为sigma(L[i]*R[i+1]) 其中，1<=i<length(字符串)。求出L和R是关键 ...
分类：
编程语言 时间：
2016-08-06 11:13:37
阅读次数：
159
题目大意： 求字符串的最长回文子串的长度。 思路： Manacher板题，Hash可能会T。要学习Manacher，可参考https://www.felix021.com/blog/read.php?2040 代码： ...
分类：
其他好文 时间：
2016-08-03 20:21:47
阅读次数：
173
这道题是比较常考的题目，求回文子串，一般有两种方法。 第一种方法比较直接，实现起来比较容易理解。基本思路是对于每个子串的中心（可以是一个字符，或者是两个字符的间隙，比如串abc,中心可以是a,b,c,或者是ab的间隙，bc的间隙）往两边同时进行扫描，直到不是回文串为止。假设字符串的长度为n,那么中心 ...
分类：
其他好文 时间：
2016-07-21 00:35:38
阅读次数：
152
