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 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有 ...
原题地址：https://leetcode.com/problems/longest-substring-without-repeating-characters/#/description 没咋么过脑子，瞬间能想到的思路大概为: "abcabcbb"比如这个字符串首先 声明一个数组 里面存放各种开 ...
分类：
其他好文 时间：
2017-05-21 01:07:39
阅读次数：
243
Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子 ...
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 顺序和逆序读起来完全一样的串 ...
分类：
其他好文 时间：
2017-05-16 21:33:55
阅读次数：
186
引子 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
最长回文字串 上题： 测试用例中，注意aaabaaaa。 但是我time limit exceeded。用了极暴力的方法解。（三层循环）找每一个字符的最长回文字串。 1 /** 2 * 最长回文子串 3 * 2017-5-7 4 **/ 5 6 import java.io.*; 7 import ...
分类：
编程语言 时间：
2017-05-07 15:36:29
阅读次数：
179
