摘要：
看了几天居然连后缀自动机的构造原理和性质都没完全搞懂。。。更不用说应用了。 在这里膜一下先辈CLJ大神（的PPt），大神的世界就是不懂。另外还要膜一下国家集训队的几篇论文作者，表示还没看懂orz 先贴一个讲得通俗易懂的后缀自动机学习网站（蒟蒻的我居然仍然没看懂），讲得也够详细。学习网站 苦逼的我·一 阅读全文
摘要：
以下两种方法均不需考虑斜率不存在的情况： 一、过原点作相对于直线的垂线，垂心与直线间存在一一对应关系，以此点表示一条直线判断直线平行：O、垂心1、垂心2共线判断垂直：略 求两直线交点：用一个垂心表示一条直线具有一一对应的关系 垂心（x1,y1）、（x2,y2），求直线交点坐标： x1(x2^2+y2 阅读全文