看错题wa两次。。。。。。

Floyd.....

重题，和640.N皇后问题重复

真的是kmp模板题！！！！

谁知道string也能比较大小！

可以用DP做。
将点按照X为第一关键字，Y为第二关键字排序
F[i][j]表示1—j个点中加i个矩形面积的最小值
s[i][j]表示覆盖i-j矩形的面积
f[i][j]=max{f[i-1][k]+s[k+1][n]}
但是最后一个点过不去不知道为什么

所以一开始看错题解了。。。。。。 (╯‘□′)╯（┻━┻

KMP模版题（我这个是未改进next函数的KMP，即MP算法，在<训练指南>里有提到）

行，这题目还好

回复 @cstdio :
我是蒟蒻，怎么可能觉得水，我是觉得斯坦纳树太神了不会做，发现可以卡常数过去（明显就是乱搞）
不乱搞题是因为最近好像得了手残+脑残光环，交题10次（10次是少的）内定不过，现在攒题攒了好几道

第一次用long long double 提交居然提示错误

回复 @Will :
放眼望去全是贴的代码啊……
另，已把栈和队列的标签去掉

回复 @Chenyao :
啊……神犇为何这么热衷于发布题解……是因为嫌题太水懒得秒了吗……

回复 @Chenyao :
犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇

恩，果然超时了

手残党的胜利！！！把100000打成1000

看到有个标签是队列和栈，不明觉厉，有人能贴下代码不？

floyd求出任意两点间最短路,最优解的情况一定是两个人到一个点汇合,之后从这个点到另一个点于第三个人汇合,之后到达终点.或者三个人直接到一个点汇合,到达终点....计算下应该可以卡过去(斯坦纳树能吃么?)

@bigmingod
呵呵