1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Man ...
分类：
其他好文 时间：
2016-03-31 14:32:23
阅读次数：
132
题意： 给一个字符x代表真实的a 然后输出的时候转换 然后就是求最长回文子串的串是什么 长度要大于1 思路： 就是裸的manacher，弄清楚下标的转换关系就好了 代码： #include"cstdlib" #include"cstdio" #include"cstring" #include"cm ...
分类：
其他好文 时间：
2016-03-26 10:56:39
阅读次数：
154
最长回文串模板题 Manacher 算法 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<cstdlib> 6 #include<string> 7 #inclu
分类：
其他好文 时间：
2016-03-05 00:13:42
阅读次数：
170
以每个字符为中心，分两种情况向两边扩展。 manacher算法参见http://www.cnblogs.com/houkai/p/3371807.html AC代码： #include <string> #include <cstdio> #include <iostream> using name
分类：
其他好文 时间：
2016-03-02 16:31:42
阅读次数：
142
题目链接：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher V - 吉哥系列故事――完美队形II题意
吉哥又想出了一个新的完美队形游戏！
假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：
1、挑出的人...
分类：
其他好文 时间：
2016-02-19 17:18:50
阅读次数：
160
题目链接：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher题意
给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
思路
用特殊字符插入到s串中每两个字符中间，实现每个回文串都是奇数，再用manacher算法进行求解。
代码#include
#...
分类：
其他好文 时间：
2016-02-19 17:16:46
阅读次数：
203
题目链接：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher E - Period题意
给一字符串，求其所有完整循环的前缀与循环节的长度。
例：aaa
长度2前缀，循环节为a，个数为2
长度3前缀，循环节为a，个数为3
思路
kmp求出字符串前后缀重复数，遍历所有前缀子串进行下面操作：
字符串前后缀重复数next[L]，则...
分类：
其他好文 时间：
2016-02-07 09:49:18
阅读次数：
175
综合性很强的一道题目，结合manacher，后缀数组，哈希，RMQ，二分可解。基本思路是通过manacher可以找到所有可能的回文串，哈希去重，后缀数组二分找数目。最后暴力求解。需要注意kth需要为__int64。 1 /* 4426 */ 2 #include <iostream> 3 #incl
分类：
其他好文 时间：
2016-02-05 01:49:59
阅读次数：
177
c.#include#include#includeusing namespace std;//求最长回文子串const int MAXN=110010;char Ma[MAXN*2];int Mp[MAXN*2];void Manacher(char s[],int len){ int l=...
分类：
其他好文 时间：
2016-01-23 21:41:18
阅读次数：
148
Problem Description给出一个仅仅由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case...
分类：
编程语言 时间：
2016-01-17 17:29:11
阅读次数：
120
