原文地址：https://segmentfault.com/a/1190000003914228 http://blog.csdn.net/synapse7/article/details/18908413 灰常不错的学习资料 先预处理下：在每个字符的两边都插入一个特殊的符号，比如abba变成#a# ...
分类：
其他好文 时间：
2018-01-06 19:58:50
阅读次数：
170
内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 给定一个字符串，求它的最长回文子串的长度。 分析与解法 最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判 ...
分类：
编程语言 时间：
2018-01-03 21:04:27
阅读次数：
207
manacher（马拉车）算法可以在O（n）中求出最长回文子串 算法原理主要是在匹配的时候使用了一个id和mx，以及用回文串对称的性质，这样在On复杂度内算出来的，前面的常数好像不是很大 hdu 3068 manacher算法模板题 ...
分类：
编程语言 时间：
2017-12-30 23:35:15
阅读次数：
184
【题意】给定只含小写字母的字符串s，定义价值为回文子串的长度*出现次数，求最大价值。n<=3*10^5。 【算法】回文树 【题解】回文树上一个点的被访问次数是其作为最长回文子串的出现次数。 将fail边反向连接建树后，每个点的子树访问次数和就是这个回文子串的出现次数，可以dfs解决。 注意：要从-1 ...
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-10-27 01:37:34
阅读次数：
137
问题：求一个字符串的最长回文子串的长度 http://hihocoder.com/problemset/problem/1032 1.Brute Force 枚举子串（枚举起点和终点），再判断子串是否回文串。时间复杂度O(n^3) 2.稍优的算法 枚举子串的中点，从中点向两侧扩展判断回文串。时间复杂 ...
分类：
其他好文 时间：
2017-10-14 22:34:03
阅读次数：
173
1 //Manacher算法 求最长回文子串 2 int Init(){ 3 int len=strlen(s); 4 s_new[0]='$';s_new[1]='#'; 5 int j=2; 6 for(int i=0;i<len;i++){ 7 s_new[j++]=s[i]; 8 s_new... ...
分类：
编程语言 时间：
2017-10-14 17:02:36
阅读次数：
211
#include #include #include using namespace std; const int maxn=11000000; char s[maxn+10],a[(maxn=0&&a[i-rl[i]]==a[i+rl[i]];++rl[i]); if(i+rl[i]-1>maxv... ...
分类：
编程语言 时间：
2017-10-12 10:14:24
阅读次数：
238
题目链接：传送门 题意：输入一个字符串Str，输出Str里最长回文子串的长度。（Str的长度<=100000） 题解：Manacher模板题，先抄个模板先（待补） ...
分类：
编程语言 时间：
2017-10-12 01:06:53
阅读次数：
242
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: "babad" Output: "b ...
分类：
其他好文 时间：
2017-10-09 23:57:19
阅读次数：
231
