buerdepepeqi

分类

题解(5)

/ 注册

全部文章（共5篇）

牛客Manacher专题~~回文

题意:给你一个字符串，你可以进行如下操作删除字符串的第一个字母。删除字符串的最后一个字母。在字符串的头部添加任意一个你想要的字母。在字符串的尾部添加任意一个你想要的字母。每次操作的代价是根据字母来定的，问你将字符串变成一个回文串所需要的最小花费题解：将串变成回文串，一定是以串中某个位置为回文中心，然...

2019-08-08

1 829

牛客Manacher专题~小G的项链

题意:给你n个数，你可以将这n个数分成任意个长度相等个的区间，每个区间的权值为区间内数的异或和，要求分割后的区间的权值组成回文串，问你回文串最大的长度是多长，可以认为这n个数组成了一个环，第1个数和第n个数是相邻的题解：因为要将这n个数分成任意个长度相等的区间，所以k是n的因子，假设我们现在将这n个...

2019-08-07

0 761

牛客Manacher专题~最长回文

传送门:https://ac.nowcoder.com/acm/problem/14894题意：从字符串A中选出[l1,r1]的一段和字符串B中选出[l2,r2]的一段，使得 r1=l2，并且两端字符串拼接起来是回文串，求最长回文串长度题解:对字符串A和字符串B各自进行一次manacher，求出p数...

2019-08-07

0 999

牛客Manacher专题~回文串

牛客Manacher专题~回文串题意:求一个最长回文子串题解：Manacher板子题传送门首先，对于manacher算法，我们将字符串用没用出现的字母填充后，可以保证，对于每一个对称中心都会有一个字符和这个中心对应这样就可以解决例如 abba这种长度为偶数的回文串的对称中心没有字符对应的情况p数组的...

2019-08-07

0 815

北京师范大学第十七届程序设计竞赛决赛 G

传送门：https://ac.nowcoder.com/acm/contest/895/G 题意：题解：如果我们区间更新最小值的话，这个min值将变的十分难以维护，所以我们考虑将公式拆分出来我们发现，每次更新时，实际上我们查询到的答案只与原先的ai以及修改后的min [y] [pos]有关，所...

2019-07-19

1 1290