加滚动会不会快一点…

回复 @ Sapphire~天翔 :
除了main()都加inline，再用快速度读入也能过

→_→我也不知道我写的是哪种MST算法……我只知道它的正确性我会证明= = 奇怪的代码
发觉这个姿势的常数不太靠谱之后我还是换成了标准的Prim……四百多毫秒Accept……

圣战前夜0 0！

第三组数据有误，m为10不是11

@cstdio 给状压跪傻

有种容器叫map。有种1L叫撒比。

回复 @天一阁 :
好吧，既然你来了我也来了

就……一组数据……

下载了人家的答案，惊讶的发现人家的大楠都好有规律，然后……我就排了个序……

题目中的描述：那么她可以有5种不同的方法选4块草皮： (1,1,1,1),(2,0,0,0),(0,2,0,0),(0,0,0,2)
的正确解读方法为：那么她可以有5种不同的方法选4块草皮： (1,1,1,1),(2,0,0,0),(0,2,0,0),(0,0,2,0),(0,0,0,2)
其中的数字为正方形的边长…
打表是什么可以吃吗0 0！

好吧，我还是自己来吧

回复 @Mike is Fool :
你还好意思说我，你的嘉豪2坑了多少大犇，你先把你的题处理好再来管我

果然要手工递归QAQ、、、
Stl的stack各种慢

恩。。。本地不知道为什么scanf("%lld"，&S[i])会出问题。。估计是windows的原因，提交上去是对的。
单调队列O(n)

回复 @GDFRWMY :
根本没有思路，谁能给讲讲啊

本fool，忘了用ansistring- -敢问题主不用pos函数能过不？本渣手写的都上榜了，甘罗渣渣

好丑好丑的代码

表示今天rp不好，重新评测了一下，速度慢了一倍。对了，网速似乎对评测机的测速有一定的影响，因为我原来写了一个代码，用时0.064s，但同学copy我的代码刷了一遍之后，用时居然0.004s，就是1640黑白图像。

注意点：
1.h[i]以后是指的不包括s[h[i]]的之后取的字串。
2.数据小了一点，不过没关系。
kmp+搜索+贪心