摘要: 链式前向星,顾名思义,就是把链表和前向星的特点结合起来的产物:前向星需要排序,而链式前向星省去了这一步。 关于前向星的资料可以访问Acdreamer博客,http://blog.csdn.net/acdreamers/article/details/16902023 链式前向星相比于前向星,把len 阅读全文
posted @ 2016-05-23 22:05 b分之a 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 不知道用这样的标题合不合适..总而言之,在我被后缀数组折磨了十余天后,我终于掌握了一种非主流的做法:O(nlog^2 n)构造法..在此我对在《高级数据结构》中介绍的后缀数组构造代码有很深的疑问..因为我发现我对着模板打出来的程序根本无法算出正确的后缀数组..晕 于是我使用的是《挑战程序设计竞赛》中 阅读全文
posted @ 2016-05-23 22:00 b分之a 阅读(197) 评论(0) 推荐(0) 编辑