![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Manacher
Start_to_crazy
这个作者很懒,什么都没留下…
展开
-
kuangbin专题十六 HDU 3613(Manacher+贪心)
题意: 26个字母都有一个价值,给你一个字符串,将该字符串切成两份,对于每一份,如果是回文串,就获得该子串的字母价值之和,否则该子串的价值为0。求出将字符串切成两份后能够获得的最大价值。 题解: Manacher判断回文+贪心剪断那个点。这道题就是套个manacher算法就是用来判断剪下来的这段是否属于回文,重点是贪心这里,我之前用贪心去剪了,但是怎么剪都不对,而且还要判断奇偶原创 2018-01-19 14:42:52 · 225 阅读 · 0 评论 -
kuangbin专题十六 HDU3974Manacher模板题
题意: 要你求最长回文数,遇到END结束输入。 题解: Manacher模板题。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int MAXN=1000000+7;char s[MAXN];char t[MAXN<<1];int L[MAXN<<1]原创 2018-01-19 15:11:50 · 249 阅读 · 0 评论 -
kuangbin专题十六 HUD4513 Manacher变形
题意: 中文题。 题解: Manacher中加几个判断就可以了,详细请看代码。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int MAXN=100000+7;int s[MAXN];int t[MAXN<<1];int L[MAXN];int n;原创 2018-01-19 15:59:44 · 321 阅读 · 0 评论 -
kuangbin专题十六 HDU3294 Manacher变形
题意: 给你一个字符,表示该字符为a,比如b为a,那么c为b,a为z了。然后再给你一个字符串要你把这个字符串按上面的规律改变。 题解: Manacher模板题,恶心就恶心在要你输出l,r这两个玩意要判断奇偶的,我硬是弄了一上午都没弄出来,之后放弃了,看了别人的,,突然感觉卧槽,好简单的写法啊。麻痹为什么我想不出来。#include<stdio.h>#include<strin原创 2018-01-19 18:25:08 · 197 阅读 · 0 评论 -
kuangbin专题十六 HDU4763 Manacher模板题
题意: 求最长回文串的长度。 题解: Manacher模板题.#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxn=110000+7;char str[maxn];//原字符串char tmp[maxn<<1];//转换后的字符串int Le原创 2018-01-19 18:39:20 · 336 阅读 · 2 评论