https://nanti.jisuanke.com/t/15428 题目大意：离散表示的字符串，求其最长回文串长度。 解题关键：若只用Manacher算法，在统计sum时会超时，所以加一个树状数组来维护前n项和，即可AC。 注意进行Manacher时，i是从1开始的，不要小也不要大。 ...
分类：
其他好文 时间：
2017-05-16 18:39:22
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=3068 题目大意：求最长回文串的长度。 解题关键：Manacher算法 引用一个较好的解释 可以这么说，这行要是理解了，那么马拉车算法基本上就没啥问题了，那么这一行代码拆开来看就是 如果mx > i, 则 p[i] ...
分类：
编程语言 时间：
2017-05-16 17:22:56
阅读次数：
157
引子 1. 先讲个歪果仁的故事，在庞贝古城的废墟中，有一座名为赫库兰尼姆的城市，在这个遗迹中人们发现一块石碑，石碑上写着一个非常有趣的拉丁串：sator arepo tenet opera rotas翻译到中文大概意思是：一个叫做arepo的耕作者，他用力地把着车轮。 这样排列一下，从上下左右读都是 ...
分类：
其他好文 时间：
2017-05-13 23:13:10
阅读次数：
454
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字 ...
分类：
其他好文 时间：
2017-05-13 00:37:07
阅读次数：
332
http://blog.csdn.net/h1021456873/article/details/49507197 他写的很好 但是时间复杂度 不是很明白 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstrin ...
分类：
其他好文 时间：
2017-05-12 15:40:14
阅读次数：
150
Manacher算法，实现最长回文字符串检测的算法。算法实现在Gcc编译环境下运行出现错误，但是在VC环境下运行正常。 出错的情形如下图所示： ...
分类：
其他好文 时间：
2017-05-11 00:17:47
阅读次数：
228
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) ...
分类：
其他好文 时间：
2017-05-10 14:40:24
阅读次数：
189
传送门 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
问题：最长连续公共子串、最长公共子串（可以非连续）、最长回文串（连续）、最长回文串（可以不连续）、最长递增数组、长方形镶嵌最多的求解 方法：上述问题有相似性，都可以采用动态规划进行求解。 （1）最长连续公共子串： 如果A[i]==B[j], dp[i][j]=dp[i-1][j-1]+1; 否则，d ...
分类：
编程语言 时间：
2017-05-06 14:20:45
阅读次数：
150
