LLK_NI

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #完美串#

B-完美串_牛客挑战赛79 分析题意：不难理解，完美数组的定义，通俗来说，就是原数组s，m长度的子串的子串无重复。思路：由完美数组的定义，我们知道m长度的子串中的每一个字符肯定是独一无二的，不然它的子串必然存在重复。那么要怎么得到最长的m呢？不难看出，要想得出最长的m，我们就要把出现最多的字符尽...

C++ 堆(优先队列)

2025-03-06

2 51

题解 | #和+和#

E-和+和_牛客周赛 Round 82 先分析题意，我们知道我们可以找到a的前i项的的最小值和，由此，我们可以知道，可以预处理出两个数组，一个是a的前i项中m个数的最小和，另一个是b中从i到n中m个数的最小和，而想要维护出这两个数组，如果使用暴力遍历，那么找出一个完整的数组的复杂度是的极有可能超时，...

C++ 堆(优先队列)

2025-02-27

2 48