摘要：
Description 如果你有足够的石块，那么建一座金字塔绝不算难事。举个例子，在一块平地上，我们铺一个10*10的矩形，然后在10*10的矩形上面铺一个9*9的，然后8*8的……以此类推，直到顶上1*1。这个金字塔有10层，我们称这类金字塔为“高金字塔”。 如果你认为这样的金字塔太陡了，那么我们 阅读全文
摘要：
Description 某国颁布了一本 n (n ≤ 10 000) 个单词的词典。单词长 度不超过 40。 该国的造词法是这样的： 1: 词典中的单词是一个词。 2: 能分为两部分的，其中前一部分是一个词典词或者其非 空前缀，后一部分是一个词典词或者其非空后缀的词。 求能造出的不相同的词汇数目。 阅读全文
摘要：
Description 给你三个字符串，这些字符串有些单词模糊不可认了，用"?"来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的"?"被你认定的字母代替后，各不相同且按字典序出现。问有多少种方式。 给你三个字符串，这些字符串有些单词模糊不可认了，用"?"来代表。 阅读全文
摘要：
Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后 阅读全文
摘要：
Description Wayne喜欢看书，更喜欢买书。某天Wayne在当当网上买书，买了很多很多书。Wayne有一个奇怪的癖好，就是第一本书的价格必须恰为X，而之后买的每一本书，若是比上一本更昂贵，则价格最多多A元；若是比上一本更便宜，则价格最多少B元。Wayne心血来潮，一口气买了N本书，但他记 阅读全文
摘要：
Description Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。对着窗外的阳光,临行前她再次弹起了琴。她的琴的发声十分特殊。让我们给一个形式化的定义吧。所有的 n 个音符形成一棵由 阅读全文
摘要：
Description Phorni 是一个音之妖精,喜欢在你的打字机上跳舞。一天,阳光映射到刚刚淋浴过小雨的城市上时,Phorni 用魔法分裂出了许多个幻影,从 1 到 n 编号。她的每一个幻影都站在打出的字符串的一个位置上,多个幻影可以站在同一个位置上。每一个幻影代表的字符串即为从它站立位置开始 阅读全文
摘要：
Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， 阅读全文
摘要：
引言 有一类经典的数据结构问题，要求高效地支持以下几种操作： 1.新建一个数据结构 2.将两个数据结构的信息合并（要求合并操作满足交换律、结合律） 3.在数据结构中查询某些信息 这类问题有时需要根据数据结构的特性设计操作，同时也存在一类较为通用的解决方法。 合并操作可以看做批量地在数据结构中添加信息 阅读全文
摘要：
Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上，一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念，这个小游戏也不例外。简单的说，用户需要管理一个国家，使其繁荣富强。 一个国家含有N个城市，游戏开始 阅读全文