Manacher算法： 参考资料：https://segmentfault.com/a/1190000003914228 http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html 代码： 动态规划： dp[i][j] = 1 ...
分类：
其他好文 时间：
2017-06-24 13:19:54
阅读次数：
160
本文是我对博友 BIT祝威 和Grandyang ,以及寒小阳关于最长回文子串上关于马拉车算法理解的整理，若是对我的整理有所不懂得，建议去看BIT祝威的博客，很详细，以下纯属个人不成熟的理解。 首先，得先了解什么是回文串（我之前就不是很了解，汗）。回文串就是正反读起来就是一样的，如“abba”。关于 ...
分类：
编程语言 时间：
2017-06-24 10:00:08
阅读次数：
243
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
其他好文 时间：
2017-06-23 23:47:23
阅读次数：
219
输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。 需要求出所有可能的C中价值最大的字 ...
分类：
其他好文 时间：
2017-06-18 21:47:47
阅读次数：
155
听说这道题可以用树状数组什么鬼的做，反正我不会，还是老老实实打manacher+贪心大法吧…… 我们只要在跑manacher的过程中，用一个结构体（也可以直接用数组）来记录以每个字符为对称轴的最长回文的最左端和最右端，然后就得到了一些线段，于是问题完美地转换成了求取最少段的线段来完全覆盖一个区间了， ...
分类：
其他好文 时间：
2017-06-08 00:16:47
阅读次数：
145
给定一个字符串，返回该字符串的最长回文子串。回文也就是说 。正着读和反着读是一样的。以下总结了几种求回文的方式： 方法1 ： 非常easy，枚举全部的区间 [i,j] ,查看该范围内是否是一个回文. 时间复杂度 O(n^3),空间复杂度 O(1). 方法2： 方法1的时间复杂度太高，而且存在着大量的 ...
分类：
其他好文 时间：
2017-06-07 20:54:00
阅读次数：
181
背景 近期開始研究算法，于是在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
最长回文串 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 回文字符串显然有个特 ...
分类：
其他好文 时间：
2017-06-04 18:33:50
阅读次数：
174
求解最长回文串之Manachar算法 问题类型： 输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。 回文的含义是：正着看和倒着看相同，如abba和yyxyy。 这类问题对于一些小数据可以暴力枚举回文的中心点求解（处理好奇数和偶数长度的回文即可） 但是时间复杂度较高 ...
分类：
编程语言 时间：
2017-06-03 20:14:08
阅读次数：
291
