2022/6/30 考试总结

时间安排

7:30~8:00

先看了三道题，每一道题都没什么思路的样子，先写了T3的暴力。

8:00~8:40

分析了T3k=1和k=2的性质，但是k再大就不会了，于是只写了前两档

9:00~9:30

写T2的暴力$O(n^3)$.

9:30~10:20

如果把SAM建出来，那么每个endpos等价类的字符串的答案有单调性，二分去找就行了，复杂度$O(n^{2}logn)$，测了一下极限数据发现跑了10s，感觉要完，不过2000还是可以跑过的。

10:20~11:20

写了T1的最暴力的暴力，过了大样例就没管了。