摘要：
题意要你求b串每一个后缀对a串的每一个后缀的匹配长度之和 将两个串倒过来 用这时的b串的前缀去匹配a的后缀 这时候所k处匹配的结果就是以k为终点，有最长可以匹配向后到extend[k]长度 对于每一个点等差数列求和 累加 阅读全文
摘要：
用并查集维护哪些猫连通； 每个连通块需要记录左端点，右端点； 对于每各点来说还要维护他的下一个点； x y |————| |———| l1 r1 l2 r2 将x y区间合并时 f[y]=x; 还要将 r1.nxt=l2； 再将r1=r2; 合并后区间 xy |—————————| l1 r2 阅读全文
摘要：
多开一维记录当前僵尸的状况 k<10 所以僵尸的状况最多为 k*2-2 18种 每次到僵尸的路径上时，判断一下是否可行即可 这里我在记录僵尸路径 直接对应了一下僵尸的状况； 阅读全文
摘要：
跑最短路记录路径，最后每个点最电路的路径里有多少铁路，这些铁路是不能删掉的，没有出现过的就可以删掉。 跑最短路的时候注意在长度相同时要优先用公路来更新。 阅读全文
摘要：
建立两个线段树，一个存当前年份的产量，一个存每年多算了多少产量。 最后答案 ans=当前产量*年数-多算的产量 ps：对于多算的产量，每年只能在一段连续的区间里加1，也就是说对于每一个点来说如果当前年份+1，那么当前年份多算了当年年份的数量。 一个点 初始为1 产量 1 1 1 2 2 3 年份 1 阅读全文