冲刺第五天总结（10.22）

今天的题挺难的，但是遗憾的是有暴力都打不来的题。

T1 最大跨距

这道题的模板一眼就看得出来，是最大匹配字串，算法是KMP。但是我并不会KMP。。。于是就可以哈希乱搞，把每个字串用131进制表示这样的话重复的就会很少，那么直接用哈希值就可以判断是否为一样的。但是还是被卡了两个点，确实会遇到重复的情况，不过很少。考试的时候如果记不住KMP那就可以用哈希还是能拿很高分的。

T2 生日蛋糕

这道题找很久没找到规律，结果规律就是：交点＋线 + 1 - 公共点。但是还好这道题对double有比较严格的要求，所以大家都没做对（哈哈）。用分数表示再最后求点，还是很难。因为不会叉积。

T3 咖啡供应

好像又是一道找规律，做不来。直接打暴力多得点分就行了，考试还是尽量做。