时间限制:1000ms 单点时限:1000ms 内存限制:64MB 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串， ...
分类：
其他好文 时间：
2017-05-29 17:20:13
阅读次数：
170
若字符串长度为n，则算法的时间复杂度为o(n) 假设有一个字符串abaaba 先把该字符串变成$ # a # b # a # a # b # a # 第一个字符设为‘$’，防止计算的时候数组越界 再计算p数组，先给出p数组的答案 i为坐标，ma数组放改变后的字符串，p数组代表以该字符为中心，向右和向 ...
分类：
编程语言 时间：
2017-05-29 12:04:58
阅读次数：
173
Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有 ...
居然能够做到O(n)的复杂度求最长回文。，也是给跪了。 以下这个人把manacher讲的很好，，能够看看 http://blog.csdn.net/xingyeyongheng/article/details/9310555 我就照着他的代码敲了一遍贴了个模板。。 #include<map> #in ...
分类：
其他好文 时间：
2017-05-28 16:52:05
阅读次数：
169
http://acm.hdu.edu.cn/showproblem.php?pid=5371 Problem Description Hotaru Ichijou recently is addicated to math problems. Now she is playing with N-se ...
分类：
编程语言 时间：
2017-05-27 13:23:14
阅读次数：
245
引言 相信大家都玩过折叠纸张，如果把回文串相当于折叠一个A4纸，比如ABCDDCBA就是沿着中轴线(D与D之间)对折重合，那么这个就是一个回文串。或者是ABCDEDCBA的中轴线就是E,那么沿着中轴线对折也是重合的，所以这个字符串也是一个回文串。 判断一个字符串中的最长回文子串，我们可以对每个字符的 ...
分类：
编程语言 时间：
2017-05-26 18:22:43
阅读次数：
227
在上篇《manacher算法处理最长的回文子串（一）》解释了manacher算法的原理，接着给该算法，该程序在leetcode的最长回文子串中通过。首先manacher算法维护3个变量。一个名为radius[i]的数组，表示以i为中心轴承的回文子串的半径,如abcdcba中，字符d的下标为4，则他的 ...
分类：
编程语言 时间：
2017-05-26 18:21:31
阅读次数：
224
Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行 ...
分类：
其他好文 时间：
2017-05-26 00:49:42
阅读次数：
204
原题地址：https://leetcode.com/problems/longest-substring-without-repeating-characters/#/description 没咋么过脑子，瞬间能想到的思路大概为: "abcabcbb"比如这个字符串首先 声明一个数组 里面存放各种开 ...
分类：
其他好文 时间：
2017-05-21 01:07:39
阅读次数：
243
假设一个字符串从左向右写和从右向左写是一样的，这种字符串就叫做palindromic string。如aba,或者abba。本题是这种，给定输入一个字符串。要求输出一个子串，使得子串是最长的padromic string。 下边提供3种思路 1.两側比較法 以abba这样一个字符串为例来看，abba ...
分类：
编程语言 时间：
2017-05-20 00:02:52
阅读次数：
223
