摘要：
凸包和旋转卡壳 （1）极角排序的实现方法 四种方法：http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html 注意输入方式，0、1起始，以及原点的选择（最左下的点 或 输入的第一个点）。 #include <cmath> #incl 阅读全文
摘要：
点击就送屠龙宝刀 后缀数组的概念及模板 （1）基础概念和变量设定 n：字符串长度；m：字符种类总数（一般设置为127）。 sa[i]：排名为i的后缀的位置。 rank[i]：从第i个位置开始的后缀(后缀i)的排名。 其中sa和rank的关系为：rank[sa[i]]=i，sa[rank[i]]=i。 阅读全文