摘要： 计算几何 最基础的东西 向量 高一的东西，不过多解释，可以理解为以 \((x,y)\) 表示一个有方向的线段 向量加减直接是 \(x,y\) 与另一个向量的 \(x,y\) 直接相加减，乘法有三种，与一个数相乘，直接 \(x,y\) 扩大为数字倍，向量间乘法都是得到一个数，分为两种，令两个向量为 \ 阅读全文

摘要： ##后缀数组 ###解决什么？ 最基本的应用就是对一个字符串的所有后缀按照字典序进行排序，但对于最暴力的做法，在快速排序中（当然你用冒泡更暴力）\(cmp\) 函数暴力从头到尾枚举到第一位不同的位置 \(O(n^2logn)\)，再一步优化的话就是二分来找到这一个位置 \(O(nlog^2n)\)， 阅读全文