SAM模板题：OIdiot_Lin

SAM大法好。O(n)就是快。
欢迎访问：OIdiot_Lin

ISAP好慢QAQ

为啥有时候我的c++程序会被识别为c程序（劳资交的时候点的明明是c++！！！），难道说我的c++写得真的很有c风格！？

。。。。。竟然成最快的了，尼玛谁给的标签最短路，时间复杂度还O(N3)

-_-

。

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

刷不过线段树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>
。。。。。。。。。但是这道题做法很有意思。