线性匹配使用O(n)的算法

迭代实现+打表

单调队列搞定。。。代码55行，好像还是太长了

要么优先队列O(nlogn)过，要么计数排序然后直接用单调队列O(n)过，要么开O2暴力O(n^2)卡过，那些手写堆的大爷都是什么心态。。。

终于过了= =........................................先说下思路，二分答案然后最短路，关键就是最短路,我先是写的SPFA一直WA是因为排序的时候忘记记录以前的顺序了，然后有一个点T，因为SPFA更适合跑稀疏图，而倒数第二个点有1W个点，5W条边，然后开始想打dijk,一个点一直WA，最后发现原来是dijk写错了，这居然可以过9个点！！！不可思议......虽然花了很长时间但纠正了一些毛病....

原先（在2012-3-31添加的题目）这道题的数据是错误的（全是NIE），现在我改成了POI的官方数据，然后重评了所有提交O(∩_∩)O~~

线性规划模板题，数据淼求轻虐……

回复 @天一阁 :
Orzzzzzzzzzzzzzzzzzzzzzzzz给六年来第一个A掉这题的跪……

方展鹏《浅谈如何解决不平等博弈问题》，用超现实数解决，犇于上青天！！！！！

哈希出奇迹！！！
（貌似这题可以用后缀树啥的？）

感谢C++，感谢STL！
感谢你们让我AC了第100题！

动态规划，好题！

已做到第四个这样的搜索题了……
另外的几个：最大的湖、黑白图像、Lake Counting。
怀疑还会有更多。

回复 @真呆菌 :
点赞！

看天一阁主持正义

回复 @真呆菌 :
还是那么闷骚

数据生成特殊.
不保证采用特殊方式不可以过.(如果恶意卡数据,会考虑卡掉你)
LCT练习题.
也可以用来练习分块.
因为生成数据特殊,通过此题并不能不保证你的分块算法正确性.

咦,常数好大.
树链剖(pou)分练习题.
如果你想练习LCT也可以.

慢出翔来了，估计是memset坑了。