一个蒟蒻的博客

题意：给定字符串s1,s2,s3s1,s2,s3s1,s2,s3，求一个字符串www，它同时是s1,s2s1,s2s1,s2的子串，且它的子串中不含有s3s3s3，求www的最大可能长度。 数据范围：1<=|s1|,|s2|<=50000,1<=|s3|<=100001<=|s

题意：给定一个折线图，按x轴递增的顺序给出。对于每个条line，求出在它之后，且下标最小的line。输出这个下标。 其中n≤100000n≤100000n\leq100000。 首先我们需要用线段树，每个节点维护这个节点所表示的区间的点的凸包。 查询的时候，我们可以判断当前的区间的凸包是否与原直线有交点，如果有的话就递归左子树，如果左子树的凸包存在与原直线的交点，那么就可以直接返回，否则再递归...