D. String D. String You are given a string s. Each pair of numbers l and r that fulfill the condition 1?≤?l?≤?r?≤?|s|, correspond to a substring of th ...
分类：
编程语言 时间：
2018-05-13 19:03:40
阅读次数：
220
原文链接http://www.cnblogs.com/zhouzhendong/p/9026184.html 题目传送门 - Codeforces 802I 题意 求一个串中，所有本质不同子串的出现次数的平方和。 $|s|\leq 10^5$ 题解 首先，这一题用$SAM$做就是模板题，比较简单。 ...
分类：
其他好文 时间：
2018-05-12 00:06:05
阅读次数：
179
京东笔试编程题：烽火台,动态规划解法| Hexo https://www.nowcoder.com/discuss/8704?type=0&order=0&pos=5&page=0 战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都处于一个四面环山的盆地中 ...
分类：
其他好文 时间：
2018-05-03 23:37:15
阅读次数：
382
求最大子矩阵的大小给定一个整型矩阵map， 其中的值只有0和1两种， 求其中全是1的所有矩形区域中， 最大的矩形区域为1的数量。例如：1 1 1 0其中， 最大的矩形区域有3个1， 所以返回3。再如：1 0 1 11 1 1 11 1 1 0其中， 最大的矩形区域有6个1， 所以返回6。 解：将其放 ...
分类：
其他好文 时间：
2018-05-03 23:37:01
阅读次数：
208
定义二叉树节点如下： 一个数组的MaxTree定义如下。数组必须没有重复元素。MaxTree是一棵二叉树， 数组的每一个值对应一个二叉树节点。包括MaxTree树在内且在其中的每一棵子树上， 值最大的节点都是树的头。给定一个没有重复元素的数组arr， 写出生成这个数组的MaxTree的函数， 要求如 ...
分类：
编程语言 时间：
2018-05-03 22:08:22
阅读次数：
237
解决的问题：在一个数组中，每一个位置的num，找到左边离num近的>num的值，和右边离num近的>num的值 时间复杂度：O(N) 准备一个栈：栈底到栈顶 从大到小 遍历数组，将数组中的元素num依次入栈，同时保证栈中的元素比num大，如果num大于栈中的元素，则将栈中的元素弹出，同时记录弹出元素 ...
分类：
其他好文 时间：
2018-05-03 20:52:16
阅读次数：
215
设f[i]为i不选的最小损失，转移是f[i]=f[j]+e[i[(i j 1 include using namespace std; const int N=100005; int n,m,e[N],q[N],l,r; long long f[N],ans,mn=1e18; int read() ...
分类：
其他好文 时间：
2018-05-02 20:55:27
阅读次数：
155
https://www.lydsy.com/JudgeOnline/problem.php?id=3879 把所有的后缀取出，按rank排序 求出相邻两个后缀的lcp 每个后缀对答案的贡献就是 与在它之前的后缀的lcp之和 维护一个单调递增的栈，记录栈中元素的lcp之和 即可 ...
分类：
编程语言 时间：
2018-05-01 23:49:07
阅读次数：
247
给你N×M大的矩阵，里面分别有字符‘F'和’R'，要找到一个最大的只有‘F'的矩阵，不能包含有’R‘。N，M<=1000。 一开始的思路是单调栈来求最大矩形面积，因为没看清题目不能包含’R'字符，所以算出每行的‘F'字符个数然后单调栈就WA了。。 然后想到要从左边开始，算出连续的‘F'字符个数，然后 ...
分类：
其他好文 时间：
2018-04-29 11:46:29
阅读次数：
193
开一个单调递减的单调栈，然后用sum数组维护每个点的答案，新加点的时候一边退栈一边把退掉的点的sum加进来 cpp include include using namespace std; const int N=800005; int s[N],top,a[N],n,sum[N]; int rea ...
分类：
其他好文 时间：
2018-04-29 11:42:00
阅读次数：
165
