11.10 联考总结

11.10 联考总结

T1是简单的。

T2发现和前几天一道贪心题很像，但是字符串比较是 \(O(n)\) 的只有暴力的分。于是尝试别的做法，没有什么进展就写了发现可以得到70分。

T3迅速想到可以用bostan-mori直接做，但我不会写，思考了一个小时后认为没有简单做法，拼了一堆部分分。

T4没太多时间做了，只写了暴力。

赛后发现T2字符串比较可以二分哈希！T3的 trick 之前 SMB讲过但没有想起来，很遗憾。T4的包含绝对众数的区间比较有限之前我也做到过类似的题，但都没想到，太菜了。