2017年11月_CN_swords

原创【后缀数组】JZOJ1598

/* Problem: JZOJ1598(询问一个字符串中有多少至少出现两次的子串) Content: SA's Code and Explanation Author : YxuanwKeith*/#include #include #include using namespace std;const int MAXN = 100005;char c

2017-11-29 20:29:01 488

原创【总结】尺取模板

int l,r; //左右指针int len; //数组长度l = r = 1; //初始指针while(l<len){ // ok() 状态满足要求 while( r<len && !ok() ){ change(); // change() r右移的状态改变 r++; }

2017-11-28 20:29:29 461

原创【manacher】hud 5371 Hotaru's problem

http://acm.hdu.edu.cn/showproblem.php?pid=5371//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include #include #include #include #inc

2017-11-27 21:16:28 225

原创四则运算表达式处理

//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include #include #include #include #include #include #include #include using namespac

2017-11-26 14:33:55 312

原创【斜率dp】bzoj1010 玩具装箱toy

http://www.lydsy.com/JudgeOnline/problem.php?id=1010//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include #include #include #include

2017-11-22 21:03:26 273

原创【单调性dp】poj 3017 Cut the Sequence

题目：http://poj.org/problem?id=3017参考：http://www.cnblogs.com/MashiroSky/p/5956429.html//看了好久，智商堪忧//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #

2017-11-21 20:51:54 226

原创【单调性dp】Vijos 1243

https://vijos.org/p/1243//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include #include #include #include #include #include #inclu

2017-11-16 19:20:37 285

原创【单调性dp】bzoj 1499

http://www.lydsy.com/JudgeOnline/problem.php?id=1499//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include #include #include #include

2017-11-14 19:03:51 295

原创单调队列理解及应用

单调队列：队列中元素之间的关系具有单调性，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。作用：对于维护好的单调队列，不断地向队列里入队元素，也不时地出队过老的元素（比如：超出区间范围），不定期的询问当前队列里的最优的元素。维护：1.队尾入队的时候，同单调栈维护单调性。2.队头不满足要求（过时的）出队。poj 2823队尾维护单调队列，队头超出范围(即超出目

2017-11-12 14:11:06 616

原创单调栈理解及应用

单调栈：栈内元素，按照（单调递增或单调递减）排序，如果新入栈元素破坏了单调性，就弹出栈内元素，直到满足单调性。作用：o(n)时间复杂度分别求左右两边第一个比它大或比它小的元素。（单调递增栈为例）维护：每次入栈前先检验栈顶元素和进栈元素的大小，判断栈内元素是否出栈（栈内元素大于等于入栈元素则栈内元素出栈），直到进栈元素入栈。发挥作用的原理：1.进栈元素能入栈的时候，此时栈顶元

2017-11-12 14:08:59 486

学无纸巾