最近在做AC自动机的题..这题做了三天...看题. Word Puzzles Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10848 Accepted: 4098 Special Judge Description Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word pu […]

这是一个可以用手机控制电脑的软件。 这是一个可以用手机控制电脑的软件。 这是一个可以用手机控制电脑的软件。

不知道怎么刷着就到这题了。 Lining Up Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 24677 Accepted: 7736 Description "How am I ever going to solve this problem?" said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a dangerous area. F […]

Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16388 Accepted: 8330 Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at […]

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 […]

这几天一直在磨蹭这题..第一个答案很容易，但在第二个答案我无法算出来了，于是只好求助于Zayin.Zayin又求助于我们年级里面的一个研究生数学老师..而现在终于算出来了，我看了看，自己也推出来几次了，先看题:) King Arthur's Birthday Celebration Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2921 Accepted: 926 Description King Arthur is an narcissist who intends to spare no coins to celebr […]