【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3676 【题意】 给定一个字符串，定义一个串的权值为长度*出现次数，求最大权的回文子串。 【思路】 马拉车求出本质不同的回文子串。 对于一个回文子串，在SAM中用倍增法在O(logn)的时 ...
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
考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输出一个整数，为逝查回文子串的最大出现值。 一个串是回文的，当且仅当它从左到右读和从
分类：
编程语言 时间：
2016-03-16 22:27:35
阅读次数：
324
//例题3-4 /* * 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。 *回文的含义是：正看着和倒看着相同，如abba和yyxyy。在判断时，应该忽略所有标点符号和空格 *且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符长度不超
分类：
编程语言 时间：
2016-03-04 22:43:42
阅读次数：
417
求一个串的最大回文字串。 可以用后缀数组解决。 分别考虑奇数和偶数回文子串的情况，枚举原串S的每个位置i作为中间位置看其能向左右两边同时拓展都哪儿：把原串S反转成S'，拼接SaS'（a为一个特殊字符），最远拓展的地方便可以通过LCP(suffix[i],suffix[i'])求得，i'为i对应在S‘
分类：
编程语言 时间：
2016-02-21 11:34:39
阅读次数：
276
后缀数组求不重复回文子串数目。注意dp数组。 1 /* 3948 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set
分类：
其他好文 时间：
2016-02-04 01:09:17
阅读次数：
285
首先可以用fgets读取一行，用辅助字符数组保存字母和在原数组的序号 http://blog.chinaunix.net/uid-22566367-id-381994.html http://blog.chinaunix.net/uid-21757287-id-327365.html 接下来有几种方
分类：
其他好文 时间：
2016-01-31 03:07:40
阅读次数：
186
可以先设一个常量镜像串，直接返回比较 #include <iostream> #include <string> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <algorithm>
分类：
其他好文 时间：
2016-01-30 17:50:51
阅读次数：
118
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
