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
https://leetcode.com/problems/longest-palindromic-substring/ 题目：求字符串最长回文串。 第一种思路：以每一个字符为回文串中间的字符时，最长的回文串。考虑回文串字符个数为奇数，偶数的2种情况。 x--,j++ 的向两边扩展，判断最长的回文串 ...
分类：
其他好文 时间：
2016-08-13 21:08:35
阅读次数：
113
Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S，两组c ...
分类：
其他好文 时间：
2016-08-08 22:44:16
阅读次数：
173
后缀数组看了好几个小时，才明白了工作原理，了解后缀数组可以看下面的论文 论文： 罗穗骞《后缀数组——处理字符串的有力工具》，百度很容易找到 主要介绍几个简单应用 1.模式串匹配 2.可重复最长重复子串 3.不可重复最长重复子串 4.可重叠最长 k-重复子串 5.重复次数最多子串 6.最长回文串 7. ...
分类：
编程语言 时间：
2016-08-08 17:12:53
阅读次数：
352
【题目大意】 给出一个只由小写英文字符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
题目大意： 求字符串的最长回文子串的长度。 思路： Manacher板题，Hash可能会T。要学习Manacher，可参考https://www.felix021.com/blog/read.php?2040 代码： ...
分类：
其他好文 时间：
2016-08-03 20:21:47
阅读次数：
173
题目大意 给出一份文本文档,要求在这份文档中找出最长回文串(回文串忽略符号,即只包含大小写字母),并输出原文(即符号也要输出). 题解 实际上不就是一个manacher算法模板题嘛. 但是首先要忽略了符号,注意,回车换行符也算是一个符号. manacher算法实际上就是一个DP.网上有很多资料,这里 ...
分类：
其他好文 时间：
2016-08-03 15:00:09
阅读次数：
145
使用o(n)的manacher算法，详见代码 ...
分类：
其他好文 时间：
2016-07-22 14:36:12
阅读次数：
115
