考场上唯一一道弃掉的题。看来 SAM 还是挺好玩的 题目背景 Yazid 和 Tiffany 喜欢字符串问题。在这里，我们将给你介绍一些关于字符串的基本概念。 对于一个字符串 $S$，我们定义 $|S|$ 表示 $S$ 的...

学习了一下重构树。 题目背景 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 $ n$ 个节点、 $ m$ 条边的无向连通图（节点的编号从 $ 1$ 至 $ n$）。我...

      这个题是倍增+hash，细节比较多……   题目描述 有一张\(n\)个点\(m\)条边的有向图，每条边上都带有一个字符，字符用一个数字表示。 求以每个点为起点的最长路，输出走过的边的字符构成...

     利用了数据增长幅度的一道题，复杂度和\(a_i\)有很大关系。   Description   Nastya likes reading and even spends whole days in a library sometimes. Today...

      这是一道字符串建模+图论的问题。   题目描述 Byteasar breeds hamsters.   Each hamster has a unique name, consisting of lower case letters of the English alphabet. The ha...

      脑补了很久的一个题，今天才做出来……   题目描述 H国有$ n$个城市，这$ n$个城市用$ n-1$条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。   H国的首都爆...

      看上去是个类似树剖的东西，不过是用树上前缀和做的。（树上两点间路径操作不要只想着树剖啊，要想到树上差分/前缀和）   题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u...

      贪心一定要贪对，最好多找反例试着推翻自己。   Description Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains $ n$ ...

   这个题主要考的是建模，也就是构造。   题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别...

     求使图上两点间最小边权最大的题目(*////▽////*)。。。   题目描述 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输...