bzoj2038-[2009国家集训队]-小z的袜子(hose)
F.A.Qs
Home
Discuss
ProblemSet
Status
Ranklist
Contest
ModifyUser Manacher
Logout
捐赠本站
Notice:省选季快乐&另求历年World Final数据，谢谢&OJ试题突...
分类：
编程语言 时间：
2015-06-03 09:59:10
阅读次数：
160
算法的第一步就是在每个字符的左右都加上一个#，这样有什么效果呢。
比如aba初始化之后为#a#b#a#,字符串长度为7是奇数。
比如1221初始化之后为#1#2#2#1#,字符串长度为9是奇数。
为什么我们要将其转换成奇数呢，因为算法求取回文串长度的时候，需要有一个中心节点，之后分别向左右搜索，所以需要将回文串豆转换为奇数长度。
之后我们需要将str[0]赋值为一个字符，可以赋值为$，...
分类：
编程语言 时间：
2015-05-25 14:41:02
阅读次数：
146
1 var s,t:ansistring; 2 n,op:longint; 3 p:array[0..2000008] of longint; 4 procedure pre; 5 var i:longint; 6 begin 7 s:='$*'; 8 for i:...
分类：
其他好文 时间：
2015-05-18 18:19:35
阅读次数：
152
题目大意：给定一个字符串SS，要求分成A+prefix+B+middle+C+suffixA+prefix+B+middle+C+suffix6段，满足：
|A|=|C||A|=|C|
|B||B|为奇数
A+B+CA+B+C为回文串
除BB外所有段长度都可以为00
要求最大化|A|+|B|+|C||A|+|B|+|C|，输出一组方案(|A|=|C|=0|A|=|C|=0时只输出BB)首先...
分类：
其他好文 时间：
2015-05-13 22:04:47
阅读次数：
259
题目大意: 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.
解题思路：Manacher算法#include
#include
#include
using namespace std;char S[110005], str[220010];
int len, p[220010];void init...
分类：
其他好文 时间：
2015-05-13 13:02:34
阅读次数：
91
PalindromeTime Limit:15000MSMemory Limit:65536KTotal Submissions:5193Accepted:1867DescriptionAndy the smart computer science student was attending an ...
分类：
编程语言 时间：
2015-05-07 16:21:14
阅读次数：
122
传送门#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“...
分类：
编程语言 时间：
2015-05-07 16:08:26
阅读次数：
204
分析：该題可以通过求最长回文串的方法来解决；求最长回文串使用manacher算法，O(n)时间复杂度。
注意：while(a[i-len[i]]==a[i+len[i]] && a[i-len[i]]
#include
using namespace std;
#define N 100010
int len[N<<1];
int a[N<<1];
int Manacher(int n)
...
分类：
编程语言 时间：
2015-05-05 21:57:17
阅读次数：
190
题意：求最长回文串，模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int...
分类：
编程语言 时间：
2015-05-01 10:34:19
阅读次数：
124
