早上考试又乱来= =

T1 给定s1,s2,s3三个字符串 求最长的s使得s为s1，s2的子串  且s3不是s的子串

KMP求出s1,s2中每个点到第一次出现s3的地方的最短距离 然后将s1，s2连接起来求出后缀数组 对于后缀数组中每两个相邻的两个分属两个子串的位置求出height与预处理出的最小值更新答案 然后就可以了

T2 不懂 算了

T3 把式子写出来发现是ax+by+c<=0的样子  然后对于所有式子和限制条件建半平面  算出半平面交 由于半平面交使用向量写的 在取点的时候用到了除法 结果就爆精度了= = 从100分爆得只剩50分了- -  下次要好好选点了= =

下午讲了一些奇奇怪怪的题= = 都很巧妙

具体回去再补吧~