原文链接http://www.cnblogs.com/zhouzhendong/p/9026184.html　　求一个串中，所有本质不同子串的出现次数的平方和。　　$|s|leq10^5$　　首先，这一题用SAM做就是模板题，比较简单。　　但是，本着练一练SA的心态，我开始了SA+单调栈的苦海。　　真毒瘤。　　这里讲一...

原文链接https://www.cnblogs.com/zhouzhendong/p/8682572.html　　平面上有$n(nleq2imes10^5)$个整点（坐标范围在$[0,10^9]$之间）。　　第$i$个点$p_i$的坐标是$(x_i,y_i)$。　　如果有一对点$p_i$和$p_j$，满足$x_i<...

　　给出n个数。　　求连续区间(长度大于等于k)最大平均值。　　这题大概不是原题。　　很简单的题目（对于大佬而不对于我来说），做过一次。　　具体做法：　　首先二分答案平均值（最好用longdouble保证精度）　　然后根据前缀和来单调队列判断。　　假设当前要判断的答案为x。　　我们把原序列的每一个数都减去x。　　那么前...

多重背包F[i][j]表示对容量为j的背包，处理完前i种物品后，背包内物品可达到的最大总价值。num[i]表示第i种物品的数量，cost[i]表示第i种物品的花费，value[i]表示第i种物品的价值。记mi[i]=min(num[i],j/cost[i])。放入背包的第i种物品的数目可以是：0、1、2…...

前言微信可调研点很多，这里仅仅从协议角度进行调研，会涉及到微信协议交换、消息收发等。所谓“弱水三千，只取一瓢”吧。杂七杂八的，有些长，可直接拉到最后看结论好了。一。微信协议概览微信传输协议，官方公布甚少，在微信技术总监所透漏PPT《微信之道—至简》文档中，有所体现。纯个人理解：因张小...

2020-05-07 16:17:23问题描述：给你一个正整数数组 arr，考虑所有满足以下条件的二叉树：每个节点都有0个或是2个子节点。数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。（知识回顾：如果一个节点有0个子节点，那么该节点为叶节点。）每个非叶节点的值等于其...

2020-05-05 22:02:37问题描述：给定一个整数序列：a1,a2,...,an，一个132模式的子序列 ai,aj,ak 被定义为：当i<j<k时，ai<ak<aj。设计一个算法，当给定有 n个数字的序列时，验证这个序列中是否含有132模式的子...

2020-05-05 17:00:57问题描述：给你一个整数数组nums，和一个表示限制的整数limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于limit。如果不存在满足条件的子数组，则返回0。示例1：输入：nums=[8,2,4,7],limit=4输出：2解释：...

2020-01-23 19:39:26问题描述：问题求解：publicintmaxWidthRamp(int[]A){Stack<Integer>stack=newStack<>();intres=0;intn=A.length;for(inti=0;i<n;i++){if(st...

2020-05-13 09:38:46问题描述：这个问题和“最多能完成排序的块”相似，但给定数组中的元素可以重复，输入数组最大长度为2000，其中的元素最大为10**8。arr是一个可能包含重复元素的整数数组，我们将这个数组分割成几个“块”，并将这些块分别进行排...

2018-11-1622:45:48一、单调队列MonotoneQueue239. SlidingWindowMaximum问题描述：问题求解：本题是一个经典的可以使用双端队列或者说单调队列完成的题目，具体来说，就是通过双端队列将可能的最大值维护起来。publicint[]maxSlidingWindow(i...

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:11submit:35给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。如：1910511213的最长单调递增子序列是19101113，长度为5。有多组测试数据（&...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:21submit:49求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000...

初谈这个话题，相信许多人会有一种似有所悟，但又不敢确定的感觉。没错，这正是因为其中“单调”一词的存在，所谓单调是什么，学过函数的people都知道单调函数或者函数的单调性，直白一点说单调就是一直增或一直减。例如：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数小的现象。那么同样，...

TimeLimit:3Sec  MemoryLimit:162MBSubmit:10374  Solved:4535[Submit][Status][Discuss]　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的...