摘要：
对于一个有环的链表，我们可以通过把他的各个值打一个hash来判重，但是有的时候，空间上往往不允许我们这样做。 为此我们可以使用FLoyd判圈算法（又称：龟兔赛跑算法），即选定一个起点，然后让两个值分别迭代，一个每次“跑”一次，另一个“跑”两次，只要跑道有环，它们就一定可以相遇。 这样就把空间复杂度压 阅读全文
摘要：
在输入输出量十分大的时候，为了优化I/O时间，可以编写自己的输入输出函数，原理：逐字符输入输出比有cstdio快。 include include include include include define rep(i,x,y) for (int i=x;i=x;i ) using namespa 阅读全文