题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2342 思路：先跑一遍Manacher求出p[i]为每个位置为中心的回文半径，因为双倍回文串的长度一定是4的倍数，即偶数，那么对于Manacher的回文中心一定是'#'字符。所以我们枚举每个' ...
分类：
其他好文 时间：
2016-06-21 10:53:41
阅读次数：
137
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2565 题意：中文题 思路：定义L[i],R[i]。表示以i为左端点/右端点时，最长回文串长度。那么答案就是L[i]+R[i]的最大值。问题转化为怎么求L[i],R[i]。我们通过用Manac ...
分类：
其他好文 时间：
2016-06-20 18:52:13
阅读次数：
171
题目链接：http://poj.org/problem?id=3974 题意：求出给定字符串的最长回文串长度。 思路：裸的Manacher模板题。 ...
分类：
其他好文 时间：
2016-06-20 18:37:08
阅读次数：
115
题意链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意：中文题。 思路：Manacher模板题 ...
分类：
其他好文 时间：
2016-06-20 18:26:27
阅读次数：
133
哈希或者manacher·改。。我写manacher manacher在拓展的时候改一下判断条件就好了。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define ll lo ...
分类：
其他好文 时间：
2016-06-18 16:48:51
阅读次数：
148
HDU 3068 Manacher裸题 1 #include <cstdio> 2 #include <cstring> 3 const int Maxn=110100; 4 char Str[Maxn<<1],STR[Maxn<<1]; 5 int Len,x,P[Maxn<<1],Id,Mx; ...
分类：
其他好文 时间：
2016-06-14 11:46:51
阅读次数：
206
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 ...
分类：
编程语言 时间：
2016-06-06 10:24:57
阅读次数：
298
这是一个悲伤的故事 上午写manacher的时候往里面加#号，然后统计有效字符的个数 然后我就开始模拟，一个长度为6的串我都能数错有多少个有效字符 我把2个字符数成了3个！然后暴力就挂掉了5分。。 为什么这几天的暴力总是会挂掉，真是奇怪(看来是最近自己内心不太稳了 (大概是被那个梦吓得吧QAQ) 今 ...
分类：
其他好文 时间：
2016-05-27 20:13:14
阅读次数：
147
3790: 神奇项链 Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一 ...
分类：
编程语言 时间：
2016-05-25 22:12:41
阅读次数：
169
