摘要:
有些时候为了省空间,我们需要垃圾回收。靠malloc和free的垃圾回收装置效率太低,可能会影响程序效率。其实有一种简单的办法来实现,就是基于循环队列的垃圾回收装置。为什么malloc效率低下一般的系统malloc函数其实都非常先进,可以足够应对大多数应用。但是,它的效率还是比较低的。malloc需... 阅读全文
摘要:
FROMhttp://www.lydsy.com/JudgeOnline/problem.php?id=1014LCP问题给定串 S[0..n] , 对于一对(a,b)其中0<a,b<n,求一个最大的k使得S[a..a+k]=S[b..b+k]解决方法: Hash加二分对于每个子串,我们都可以用基于... 阅读全文