。

这题其实没啥意思，我就来刷个经验……

刷不过线段树QAQ！

对智神的日常ym orzzzzzzzzzzzzzzzzzzz

12.311 s真是醉了，还是1A，我都以为T了

为了妹子发的题……
题解：http://blog.csdn.net/wmdcstdio/article/details/44852623
那个填充矩阵的规则可能是错的……不过不要在意，看图就好了……

线段树写了13遍才对……晕死

我讨厌细节题……讨厌细节题……
这题我没考虑c=0，= =…

树的直径+单调队列
事实又一次证明数组开大会很慢QAQ
好吧因为bzoj上n<=500000 memset会耗时
原谅我太弱只会做noipQAQ

好吧 io优化是我粘的智神的= =

原来还可以用dx，dy。。。手写8个if囧飞

var
i,j,k,s,l:integer;
begin
assign(input,'unhappy.in');
reset(input);
assign(output,'unhappy.out');
rewrite(output);
s:=8;
for k:=1 to 7 do
begin
l:=l+1;
readln(i,j);
if i+j>s then
begin
writeln(k);
s:=i+j;
end;
end;
if l=s-1 then writeln('0');
close(input);
close(output);
end.
我也是呵呵了

没加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)又是哪样啊(╯‵□′)╯︵┻━┻