摘要：
给你 n 条线段，计算这 n 条线段总共的交点数目。 几何线段相交的裸题。 快速排斥实验 + 跨立实验，N^2 两两判断就可以。 关于上述判定线段相交的方法可以去百度资料，在此不再赘述。 阅读全文
摘要：
给定一个字符串，求出一个前缀A，使得字符串的构成可以表示成ABABA的形式（B可以为空串）。 输出这个前缀的最大长度。 KMP算法Next数组的使用。 枚举中间的每个位置，可以根据Next数组求出这个位置对应的前缀。然后暴力判断前缀与后缀是否相等即可。 如图，枚举的位置为 i，则Next[i] = 阅读全文