【黑历史存档】内容已隐藏，仅限查看标题。

【黑历史存档】内容已隐藏，仅限查看标题。

B站再投稿..技术力不足还是不务正业地做了个原曲不使用音MAD..各位轻喷..

【黑历史存档】内容已隐藏，仅限查看标题。

话说上次发了一篇文章..A掉了2774这道水题，但是！用的是O(nlog^2 n)做法，有些不服.. 于是本人又研究了一次后缀数组的O(nlog n)做法，终于在昨晚领悟了！特A一题..终于可以教会师弟师妹们这一种数据结构了..哭 直接上代码吧.. [code lang="cpp"]Source Code /* Problem: 2774 User: aclolicon Memory: 5212K Time: 610MS Language: G++ Result: Accepted Source Code*/ #include<cstdio> #include<iostrea […]

不知道用这样的标题合不合适..总而言之，在我被后缀数组折磨了十余天后，我终于掌握了一种非主流的做法：O(nlog^2 n)构造法..在此我对在《高级数据结构》中介绍的后缀数组构造代码有很深的疑问..因为我发现我对着模板打出来的程序根本无法算出正确的后缀数组..晕 于是我使用的是《挑战程序设计竞赛》中的O(nlog^2 n)模板，真的很好理解，打算在暑假介绍给我亲爱的师弟们.. 折腾了这么久，总算有点成效了！于是赶紧来A一题~ Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 26259 A […]

【黑历史存档】内容已隐藏，仅限查看标题。

几天没有AC了..实在手痒啊，上题。 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 41416 Accepted: 15226 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destin […]

【黑历史存档】内容已隐藏，仅限查看标题。

链式前向星，顾名思义，就是把链表和前向星的特点结合起来的产物：前向星需要排序，而链式前向星省去了这一步。 关于前向星的资料可以访问Acdreamer博客，http://blog.csdn.net/acdreamers/article/details/16902023 链式前向星相比于前向星，把len[i](以i为起点的边在边集数组中的存储长度)数组用next[i](以i为起点的边下一条边的存储位置)替代掉了，那么建立这个数据结构的基本组成如下： int head[MAXN];//以i为起点的边在边集数组中的第一个存储位置； int to[MAXN];//第i条边的终点(即 i -> to […]