题意:给你一个字符串，你可以进行如下操作删除字符串的第一个字母。删除字符串的最后一个字母。在字符串的头部添加任意一个你想要的字母。在字符串的尾部添加任意一个你想要的字母。每次操作的代价是根据字母来定的，问你将字符串变成一个回文串所需要的最小花费题解：将串变成回文串，一定是以串中某个位置为回文中心，然后留下原字符串中最长的回文串后，再对这个最长的回文串两边进行修改，得到一个回文串，可能会将两边删除或者添加一些字符，那么，我们考虑用一个前缀最小值和后缀最小值来做这个事情对于字符串 abaabbaacc来说，我们可以求得最长的回文串是aabbaa，我们现在可以将其变成这几种回文串1.删除两边-&gt...

题意:给你n个数，你可以将这n个数分成任意个长度相等个的区间，每个区间的权值为区间内数的异或和，要求分割后的区间的权值组成回文串，问你回文串最大的长度是多长，可以认为这n个数组成了一个环，第1个数和第n个数是相邻的题解：因为要将这n个数分成任意个长度相等的区间，所以k是n的因子，假设我们现在将这n个数分成m个区间了，并且已经知道这m个区间的起点的原来n个数中的第z个，那么我们得到了m个权值由异或的性质我们可以知道，我们可以用一个前缀异或和来很快（O（1））的得到这些权值我们将得到的权值倍增一次，对于倍增后的数组进行Manacher后，如果得到的p数组中出现了长度为区间长度的p那么我们就可以知道...

传送门:https://ac.nowcoder.com/acm/problem/14894题意：从字符串A中选出[l1,r1]的一段和字符串B中选出[l2,r2]的一段，使得 r1=l2，并且两端字符串拼接起来是回文串，求最长回文串长度题解:对字符串A和字符串B各自进行一次manacher，求出p数组 然后枚举回文中心，我们在pA[i]和pB[i]取一个max，表示我们暂时先只取两个串中较长的回文串，然后对于这个回文串，我们可以像两边拓展，因为假设A的回文串的左边的字符不在A的回文串中，但是可以和B右边的字符相同的话，就可以形成回文，边枚举边拓展取最大值即可得到A串和B串取出一段来形成回...

牛客Manacher专题~回文串题意:求一个最长回文子串题解：Manacher板子题传送门首先，对于manacher算法，我们将字符串用没用出现的字母填充后，可以保证，对于每一个对称中心都会有一个字符和这个中心对应这样就可以解决例如 abba这种长度为偶数的回文串的对称中心没有字符对应的情况p数组的定义就是以该点为在回文串中回文串最长的长度取一个maxji'k /** *        ┏┓    ┏┓ *        ┏┛┗━━━━━━━┛┗━━━┓ *        ┃       ┃   *        ┃   ━    ┃ *        ┃ ＞   ＜ ┃ *   ...

传送门：https://ac.nowcoder.com/acm/contest/895/G 题意： 题解： 如果我们区间更新最小值的话，这个min值将变的十分难以维护，所以我们考虑将公式拆分出来 我们发现，每次更新时，实际上我们查询到的答案只与原先的ai以及修改后的min [y] [pos]有关，所以我们维护一个关于y的线段树，考虑到y的数据范围只有-5~5，我们开十一颗线段树，维护每一个y值时的当前区间的最小值即可，Min[y][rt]代表Y值为y时，当前区间的最小值是多少； 由于yi可以在后面枚举y的时候消掉，所以我们每次就只需要区间维护min(Min[y][rt],X-L\y)这个值,后...

神仙们，三个木板都用上的情况怎么写哇,弱鸡写自闭了，谢谢大佬们抬一手