摘要：
题外话：在考场上写了$O(n \ln n\log26) $ 的蠢做法，据说用暴力$O(n26+n\ln n)$替代树状数组可以拿92分的好成绩$O(n26+n\ln n)$ 这里介绍两种$O(n*\log 26)$的做法 首先经思考容易想到先预处理出后缀$C$的奇数次字符数量，然后枚举$AB$的大小 阅读全文
摘要：
题目描述 " " 给你一个长度为$n$的字符串$S$。 有$m$个操作，保证$m≤n$。 你还有一个字符串$T$，刚开始为空。 共有两种操作。 第一种操作： 在字符串$T$的末尾加上一个字符。 第二种操作： 在字符串$T$的开头加上一个字符。 每次操作完成后要求输出有几个$l∈[1,T.size]$ 阅读全文
摘要：
题目描述 你现在在一个$n×m$的迷宫的左上角（即点$(1,1)$），你的目标是到达迷宫的右下角（即点$(n,m)$）。一次移动你只能向右或者是向下移动一个单位。比如在点$(x,y)$你可以移动到点$(x+1,y)$或点$(x,y+1)$ 迷宫中的一些点是岩石，当你移动到一个有岩石的点时岩石将被推到 阅读全文
摘要：
[HAOI2016]食物链 题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种 阅读全文
摘要：
题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 1行，表示一棵二叉树的先序。 输入输出样例 输入样例#1： BADC BDCA 输出样 阅读全文
摘要：
题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请 阅读全文
摘要：
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
摘要：
题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请 阅读全文
摘要：
试题描述 给定4个n(1<=n<=4000)元素集合A，B，C，D，要求分别从中选取一个元素a,b,c,d,使得a+b+c+d=0。问：有多少种选法？ 例如，A={-45，-41，-36，26，-32，100000}，B={22，-27，53，30，-38，-54}，C={42，56，-37，-75 阅读全文
摘要：
题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 阅读全文