背景 近期開始研究算法，于是在leetcode上做算法题，第五题Longest Palindromic Substring便是关于回文子串的。 什么是回文字串 回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。比如:a,aaaa,aba,abba… 最长回文子串 要求最长回文子串，就须要遍 ...
分类：
编程语言 时间：
2017-06-05 23:49:22
阅读次数：
329
【算法】回文树 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=100010; struct trees{int len,fail,t[260];}t[maxn]; ...
分类：
编程语言 时间：
2017-06-05 18:01:02
阅读次数：
182
时间限制:1000ms 单点时限:1000ms 内存限制:64MB 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串， ...
分类：
其他好文 时间：
2017-05-29 17:20:13
阅读次数：
170
居然能够做到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
原题地址：https://leetcode.com/problems/longest-substring-without-repeating-characters/#/description 没咋么过脑子，瞬间能想到的思路大概为: "abcabcbb"比如这个字符串首先 声明一个数组 里面存放各种开 ...
分类：
其他好文 时间：
2017-05-21 01:07:39
阅读次数：
243
引子 1. 先讲个歪果仁的故事，在庞贝古城的废墟中，有一座名为赫库兰尼姆的城市，在这个遗迹中人们发现一块石碑，石碑上写着一个非常有趣的拉丁串：sator arepo tenet opera rotas翻译到中文大概意思是：一个叫做arepo的耕作者，他用力地把着车轮。 这样排列一下，从上下左右读都是 ...
分类：
其他好文 时间：
2017-05-13 23:13:10
阅读次数：
454
传送门 Description 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？ ...
分类：
其他好文 时间：
2017-05-08 19:54:04
阅读次数：
228
