摘要：
KMP是字符串匹配的经典算法 也是众多字符串基础的重中之重 A. 题意：给T组数据，每组有长度为n和m的母串和模式串。判断模式串是否是母串的子串，如果是输出最先匹配完成的位置，否则输出-1. 做法：直接套用模板。把char改成int。kmp函数中在模式串遍历到结尾的时候return，若没遍历到结尾， 阅读全文
摘要：
刘汝佳书上的经典题，不过目前所见过的变式并不多 阅读全文
摘要：
POJ3714：求平面最近点对 寻找两个集合中的点的最近点对 阅读全文
摘要：
叉积：两个向量的叉积是一个标量，a×b的几何意义为他们所形成的平行四边形的有向面积 凸包：把给定点包围在内部，面积最小的凸多边形 半平面交：一个半平面指的是由满足ax+by+c>或ax+by+c>=0的点集组成的二维区域。 一般来说在写代码的时候，我们可以把一个半平面想象成一个向量所在的直线右面的一 阅读全文
摘要：
HDU4622：区间查询不同子串个数 用后缀自动机预处理出所有区间的不同子串个数 建立n次后缀自动机 此题也有字符串哈希做法 没看懂就不贴了 阅读全文
摘要：
类似AC自动机的一种回文串匹配自动机，也就是一棵字符树。 准确的说，是两颗字符树 0号表示回文串长度为偶数的树，1号表示回文串长度为奇数的树 每一个节点都代表一个字符串，并且类似AC自动机那样，有字符基个儿子 它的第i个儿子就表示将字符基的第i个字符接到它表示的字符串两边形成的字符串 BZOJ367 阅读全文
摘要：
马拉车算法的原理这里不再叙述，这里贴上马拉车求最长回文子串的板子，其实马拉车可以把本质不同的回文串都找出来的 回文自动机其实也可以完成同样的事情 对字符串里面的特殊字符没有限制，什么情况都可以求 阅读全文
摘要：
BZOJ2396 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立 随机生成一个N乘1的矩阵R 然后判断A*B*R是否等于C*R，而前者相当于A*(B*R) 与后者一样都可以在O(N2)的时间里算出来 如果算出来的结果相等 A*B和C几乎也相等 阅读全文
摘要：
BZOJ1336随机增量法解决最小圆覆盖 给出N个点，让你画一个最小的包含所有点的圆 就喜欢这种题干特别容易明白的题了 阅读全文
摘要：
POJ2420 给n个点，找出一个点，使这个点到其他所有点的距离之和最小，也就是求费马点 爬山算法就是一只兔子看到一座山峰，然后跳来跳去最后跳上山顶 模拟退火就是一只喝醉的兔子，一开始乱跳，过一会酒醒了，然后再跳上山顶 爬山算法也是一个用来求解最优化问题的算法，每次都向着当前上升最快的方向往上爬 但 阅读全文
摘要：
承接上一篇的十进制高精度，这是一份万进制高精度的板子 不过我想知道为啥速度变慢了 为啥 到底什么时候需要压位呢？ 阅读全文