Start_to_crazy的博客

题意： 26个字母都有一个价值，给你一个字符串，将该字符串切成两份，对于每一份，如果是回文串，就获得该子串的字母价值之和，否则该子串的价值为0。求出将字符串切成两份后能够获得的最大价值。 题解： Manacher判断回文+贪心剪断那个点。这道题就是套个manacher算法就是用来判断剪下来的这段是否属于回文，重点是贪心这里，我之前用贪心去剪了，但是怎么剪都不对，而且还要判断奇偶

题意： 要你求最长回文数，遇到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]

题意： 中文题。 题解： 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;

题意： 给你一个字符，表示该字符为a，比如b为a,那么c为b,a为z了。然后再给你一个字符串要你把这个字符串按上面的规律改变。 题解： Manacher模板题，恶心就恶心在要你输出l,r这两个玩意要判断奇偶的，我硬是弄了一上午都没弄出来，之后放弃了，看了别人的，，突然感觉卧槽，好简单的写法啊。麻痹为什么我想不出来。#include<stdio.h> #include<strin

题意： 求最长回文串的长度。 题解： 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