Loading...
拓扑排序模板题。值得注意的是,题目中要求编号小的队伍排名靠前,所以我们这里引入一个优先队列来确保答案满足该性质。拓扑排序伪代码:随机取出一个入度为0的点$...
表面上是一道线段树的裸题,但实际上用ST表就可以很好的解决。ST表是一个静态数据结构,不支持在线修改,但是我们可以发现对于本题而言,在末尾插入一个数并不会...
一道强连通分量的裸题。由题意,对于唯一出度为0的的强连通分量,我们可以认为其中所有的奶牛均是明星奶牛,而若存在两个出度为0的强连通分量则不存在明星奶牛。我...
一种树形dp的状态设计及树型结构表示法。其中$dp[l][r]$表示编号$l\to r$节点的最大加分,$root[l][r]$表示编号$l\to r$节...
首先求出next数组,可知字符串最长公共前后缀为数组最后一个元素。将前后缀中的重叠部分拿出来合并比较,我们不难发现最小重复单元就是字符串长度和字符串最长公...