摘要：
"hdu6138" 题意 给出若干个字符串，每次查询两个字符串，求两个字符串的公共子串且在给出的某一个字符串中作为前缀的最大长度。 分析 求公共子串：后缀数组 判断前缀：字典树 求完后缀数组，遍历下 $height$ 数组，对于每个公共子串，都去跑下字典树。 这么暴力竟然没超时，还跑得飞快，数据好水 阅读全文
摘要：
"uva10256" 题意 平面上存在两种颜色的点，问是否存在一条直线，使得任取一个红点和一个蓝点都在直线的异侧，这条直线不经过任何点。 分析 对每种颜色的点求一发凸包，问题等价于判断两个多边形是否相交或相切。 1. 判断是否有边相交 2. 判断是否有点在另一个多边形内或边上 code cpp in 阅读全文