本题是RemoteJudge，洛谷上显示的空间限制是62.5MB，而SPOJ上的此题空间限制是1536MB。洛谷上这道题的几篇题解放到SPOJ上是可以的，然而如果用洛谷的标准加以限制，是妥妥的MLE，以下题解：这篇、这篇、这篇、这篇，还有这篇，另有一篇无法查看博客。希望管理妥善处理几篇问题题解，辛苦！