摘要：
这个是对\(f[i]\)数组的扩展，\(f[i]\)求的是\(A\)的后缀与\(B\)的前缀匹配的最大长度，而这道题目是求\(A\)的前缀与\(B\)的前缀匹配的最大长度 注意不能简单地将\(A\)翻转然后跑KMP，因为\(A\)翻转了匹配的方向不会翻转。比如说\(ABC\)与\(AB\)匹配长度为 阅读全文
摘要：
我们先证明这个子矩阵一定可以放在左上角 假设我们在原矩阵中随便取一个矩阵（这个矩阵不与四条邻边挨着），然后让这个矩阵无限的复制延伸可以覆盖原来的矩阵，那么重新选取一个矩阵，这个矩阵是我们最开始选取的矩阵的每一列往左边走一位而行不变的矩阵，比如下面 其中黑色矩阵是我们最开始选取的矩阵，橙色矩阵是我们现 阅读全文
摘要：
这道题目就是一个二维hash模板 讲一下二维哈希 二维的数据结构一般都是先对一个既定的行做列（一维）上的操作，然后再把若干列当成一维处理行（数组指针指向一个二维数组就可以这么理解） 设\(hash[i][j]\)表示前\(i\)行前\(j\)列的矩阵的hash值 我们先对列做hash（设进制数为\( 阅读全文
摘要：
蓝书上的hash函数一般都是在循环同构串的时候用，因为这个时候可以完美避免起点以及方向的问题 当然其实涉及了循环同构串了建议还是直接上最小表示法吧 阅读全文
摘要：
具体解法见LYD蓝书 这里主要讲一下为什么只用判断\(next[i]\)，而不用继续判断\(next[next[i]]\)或者\(next[next[next[i]]]\)等等 主要是有以下几个结论： 如果\(s[1\)～\(i-next[i]]\)不能作为\(s[1\)～\(i]\)循环元，那么\ 阅读全文
摘要：
在扫描过程中一旦扫描到一个子串01数量相等了，这个时候肯定是已经递归回到根节点了，因为从根节点下去的一步操作给了一个0，而这个0一定要从这条边回到根节点才能产生一个1与其匹配（这个1不可能来自其他边的回溯，因为其他边的回溯的前提就是之前从这条边下去了，就会产生一个0,，这个0就要与这个边回溯产生的1 阅读全文
摘要：
洛谷的remotejudge好想崩了，代码交到cf上的 可以知道一次交换只会影响\([l,r]\)内的数，分块暴力统计 直接考虑\(l\)和\(r\)不在同一个块里面的情况 我们需要预处理出一个数组\(cnt[i][j]\)，表示第\(i\)个块内比\(j\)小的数的个数，这里要用树状数组进行处理 阅读全文
摘要：
在数组指针中，*和[]的意义是相似的，都是优先降维数在降指针的级数 比如p是一个指向n维数组的一级指针，那么p[][][]就是一个指向n-3维数组的指针，打了n个中括号之后就变成了指向一个点的指针，此时再*一下就变成了了值（或者再括号一下） 如果p是一个指向n维数组的三级指针，那么打了n个中括号之后 阅读全文
摘要：
我们先想最暴力的解法，就是一个一个修改并且保存每一个历史时刻各个位置的值，然后询问的时候查询历史时刻的这个位置 如果我们把每一个历史时刻的序列都并列写上，就会像这个样子 其中这个坐标系的每一个点代表序列中某个位置在某个时间的真实的值 然后我们就会发现修改操作变成了一个矩阵，查询操作是一条线段（实际上 阅读全文
摘要：
可贷资金市场上，我们认为人们（包括政府）在获得所有收入后，花去消费，交完税收后会把所有钱存入可贷资金市场（即储蓄），然后有任何的投资都会先从里面借钱 先讲一下两条曲线是如何形成的，一定注意两条曲线都是独立形成的，不会互相干扰 供给曲线是在任意给定的利率下，人们愿意储蓄多少元（通过调节消费和政府购买来 阅读全文