利用了 KMP 性质和 SAM 这一“数据结构”的特点并进行了动态维护。 题目描述 对于一个字符串 $S$，我们定义 $fail[i]$，表示最大的 $x$ 使得 $S[1..x]=S[i-x+1..i]$，满足 $(x<i)$。 显然对于一个...

数据结构好题。学会了平衡树代替权值线段树（雾 题目描述 黑白棋的棋盘有 $N$ 行 $M$ 列，而且这 $N\times M$ 个位置上全部都放好了棋。棋的正面为白色，反面为黑色。我给这个棋盘的每行每列都施展了一...

平衡树分裂钛好玩辣！ 题目描述 方伯伯正在做他的 OJ。现在他在处理 OJ 上的用户排名问题。 OJ 上注册了 $ n$ 个用户，编号为 $ 1\sim n$，一开始他们按照编号排名。方伯伯会按照心情对这些用户做...

      是一个对边剖分的树剖题。   题目描述 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有\(N\)个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约...

      煞笔题考场上没看出来……打了跟正解很接近的暴力…   题目描述 给定一棵\(n\)个节点的有根树，节点编号为\(1\sim n\)，其中根节点为\(1\)号节点。每个节点都对应着一种颜色（黑/白）和一个固...

      排列的转化以及拓扑排序的建模加线段树优化连边。   Problem Statement You are given a permutation \(P_1\dots P_N\) of the set \(\{1, 2,\dots , N\}\). You can apply the following...

      这个题依然是Mayfly（tql）的idea，感觉思路也比较奇特。   Description Buber is a Berland technology company that specializes in waste of investor's money. Recently Buber decided...

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

      这个题是好久的坑了，一直不知道怎么填，后来发现把层次搞清楚了就OK了。先贴题面   题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。   有长为\(N\)的数...

      差点爆空间+时间= =好刺激啊……不过这个题的做法好清奇……   题目描述 C国有\(n\)个城市，城市间通过一个树形结构形成一个连通图。城市编号为\(1\)到\(n\)，其中\(1\)号城市为首都。国家...