摘要：
}一般的，我们在字符串最后补个0，使排名从1开始。 后缀数组技巧： ①.对于可重复的最长重复子串问题，可以直接遍历height[1..n],易知排名相邻的字符串最相似。 ②.对于不可重复的最长重复子串问题，可以二分答案，遍历height[1..n]分组： 每组大于mid，若碰到一个小于mid的更新。 阅读全文
摘要：
2653: middle Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3027 Solved: 1731[Submit][Status][Discuss] Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]， 阅读全文
摘要：
4771: 七彩树 Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节 点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ，为了方便起见，你可以认 阅读全文
摘要：
https://blog.csdn.net/wzhwei1987/article/details/83414218 博主牛逼 如果要装gdb的话直接在MinGW中找到MinGWgdb bin 再下载下来再在cmd中运行 gdb -v就可以了。 （兄弟们我又回来了！！！） 阅读全文
摘要：
1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列 阅读全文
摘要：
4016: [FJOI2014]最短路径树问题 Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1, 阅读全文
摘要：
回归文化课第12天。。。。 在这段时间内也好好回顾了一下为期不久的一年的OI生涯，想了很多。。。 $Day0$ 早上收到班上福利 祝福卡片一份，感动。 上午随便写水题。。。发现水题都要好久，感觉难题写多了就思维僵化了，原来会做的题现在不会了T_T。然后$1h$听TXD的总结。 下午谢总开始总结，终究 阅读全文
摘要：
4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 阅读全文
摘要：
Description 黑客们通过对已有的病毒反编译，将许多不同的病毒重组，并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播，某安全机构策划了一次实验，来研究这种病毒。实验在一个封闭的局域网内进行。局域网内有n台计算机，编号为1~n。一些计算机之间通过网线直接相连，形 阅读全文
摘要：
小Z的推冰块ice.cpp/in/out时间限制:1s题目描述空间限制:256MB 思路{ 首先发现减速带的消除操作是无意义的.因为正权环一定不会最优, $n,m$有点大,但是$k$比较小,发现一个点停留的位置只有$k$的级别,然后就相当于是跑最短路了. 关键就是把图建出来. 首先把所有特殊点抠出来 阅读全文