摘要：
bzoj1047 理想的正方形题目大意：求a*b的矩阵中一个n*n的子矩阵，使得子矩阵的最大值和最小值的差最小。思路：一开始认为能用二维线段树a掉，但lcomyn大神写了一下，结果T了，于是就寻找新的写法。借鉴了斜率优化的思路，发现单调队列可以优越的做到O（ab）的求出整个矩阵中每个点左面延伸n位的... 阅读全文
摘要：
今天学习了一种用hash求解lcp问题的方法。把一段内的hash表示为某个数x的递增次方乘上字符串相应位置的字母对应值，然后二分长度，判断两段的hash值是否相等就可以了。hash值可以用unsigned long long保存，这种类型能在溢出的时候自动mod2^64（看到书上说的）。cogs18... 阅读全文