没加slack的KM算法竟然速度排到了第一,晕

MAXN少打一个0......
害得我priority_queue改set改make_heap<del>我是绝对不会打手写堆的！！</del>
。。。。。。。。。但是这道题做法很有意思。

难得斜率优化1AC
TwT太感动了

回复 @CreationAugust :
COGS评测机跑的比谁都快（至少比SPOJ快对吧）……

后缀自动机吼不吼啊！
翻译了一篇后缀自动机的讲稿：http://blog.csdn.net/wmdcstdio/article/details/44780707，渣翻译求轻虐

原谅我的无知QAQ

两种姿势的线段树

我讨厌所有有平方的题目= =
INF赋值总是不够
UPD:学了斜率优化后的第一题QAQ
果然求斜率的式子打错了真是做大死。。
还有注意到要开longlong了但是long long (int x)又是哪样啊(╯‵□′)╯︵┻━┻

我书读的少 =_= 样例完美解释了什么是第K大

汝佳老师书上好像有一个差不多的例题

最小割唯一判定

好神啊……

斜率优化错一万年！！(╯‵□′)╯︵┻━┻
一万年啊一万年！！(╯‵□′)╯︵┻━┻
一上午加一下午啊(╯‵□′)╯︵┻━┻
一下午又一上午啊(╯‵□′)╯︵┻━┻
首先斜率的公式打错啊(╯‵□′)╯︵┻━┻
然后排序没有写第二关键字啊(╯‵□′)╯︵┻━┻
然后单调栈少写一个等号啊(╯‵□′)╯︵┻━┻
(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻

输出和答案一致，但运行时错误不让过，怎么搞

为什么直接把块的大小设为550会块QAQ

卡了两次评测机之后终于过了……原来T是因为精度太高了。。

原来整体二分是这么写的，学习了。

玛德连height算错了也能过这么多点。。
还有我的快排后缀数组怎么会比桶排快？

没有清空数组QAQ。。
但是居然只错了一个。。
Nlong^2N的后缀数组就是慢QAQ