摘要：
【传送门：BZOJ1747】 简要题意： 奶牛们驾驶着一辆卡车，在丛林中探险。卡车每前进1 公里会消耗1 升汽油，奶牛必须赶在汽油 用尽之前返回城市。奶牛目前距离城市有L 公里，但邮箱里只有P 升汽油了。 好在回去的路上存在N 个汽油补给点，第i 个补给点距离终点有Xi 公里，可以补给Ui 升汽油。 阅读全文
摘要：
【传送门：BZOJ2442】 简要题意： 约翰让他的奶牛来修建草坪。他有N 头奶牛，第i 头奶牛的工作能力为Ai。编号相近的奶牛很 熟悉，如果同时让K + 1 头编号连在一起的奶牛工作，她们就会密谋罢工。请问，约翰应该让哪些奶 牛同时工作，使得它们的能力之和最大，而且不会罢工。 输入格式： • 第一 阅读全文
摘要：
【传送门：BZOJ1455】 简要题意： 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i 阅读全文
摘要：
【传送门：BZOJ3477】 简要题意： 约翰的牧场里有N 台机器，第i 台机器的工作能力为Ai。保罗阴谋破坏一些机器，使得约翰的 工作效率变低。保罗可以任意选取一段编号连续的机器，使它们停止工作。但这样的破坏只能搞一次， 而且保罗无法破坏第一台或最后一台机器。请问他该破坏哪些机器才能让剩下机器的工 阅读全文
摘要：
【例题传送门：caioj1461】 【EXKMP】最长共同前缀长度 【题意】给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i](1<=i<=lenA)，求出A[i..lenA]与B的最长公共前缀长度【输入文件】输入A，B两个串，（lenB<=lenA<=10000 阅读全文