摘要：
"传送门" Description 一个有N辆卡车的车队从城市Z驶向城市3，来到了一条叫做“恐惧隧道”的隧道。在卡车司机中，有传言说怪物DravDe在那条隧道里搜寻司机。有些司机害怕先走，而其他人则害怕后走。但让我们考虑一般情况，每辆卡车用四个数字描述： •v，卡车的价值，包括乘客和货物 •c，乘客 阅读全文
摘要：
"传送门" Description 在一个笛卡尔坐标系中，定义三种操作: $add(x,y)$，将点$(x,y)$标记在坐标系上 $find(x,y)$，查询点$(x,y)$严格右上方中，横坐标最小的点。如果有多个，输出其中纵坐标最小的。没有则输出 1 $remove(x,y)$，将点$(x,y)$ 阅读全文
摘要：
"百度百科" Definition $KMP$算法是一个字符串匹配算法。他接收两个字符串$A,B$，返回$B$在$A$中出现的所有位置。 以下称需要被匹配的串$A$为主串，可能在主串中多次出现的串$B$为模式串。约定主串的长度为$n$，模式串的长度为$m$。 朴素的想法显然是对使用两个指针$i,j$ 阅读全文