Exam summary on June 30, 2022

Time arrangement

7:30~8:00

First I looked at three questions , Every question has no train of thought , Write it first T3 The violence of .

8:00~8:40

Analysis of the T3k=1 and k=2 The nature of , however k No matter how big it is, it won't , So I only wrote the first two files

9:00~9:30

Write T2 The violence of $O(n^3)$.

9:30~10:20

If you put SAM Build it , Then each endpos The answer of the string of equivalent classes is monotonic , Just look for it in two , Complexity $O(n^{2}logn)$, Tested the limit data and found that it ran 10s, Feel like it's over , however 2000 You can still run .

10:20~11:20

Yes T1 The most violent violence of , If the sample is too large, it won't matter .