时间安排
7:30~8:00
先看了三道题，每一道题都没什么思路的样子，先写了T3的暴力。
8:00~8:40
分析了T3k=1和k=2的性质，但是k再大就不会了，于是只写了前两档
9:00~9:30
写T2的暴力
O
(
n
3
)
O(n^3)
O(n3).
9:30~10:20
如果把SAM建出来，那么每个endpos等价类的字符串的答案有单调性，二分去找就行了，复杂度
O
(
n
2
l
o
g
n
)
O(n^2logn)
O(n2logn)，测了一下极限数据发现跑了10s，感觉要完，不过2000还是可以跑过的。
10:20~11:20
写了T1的最暴力的暴力，过了大样例就没管了。