2021.07.22 [NOIP improves Group B] Simulation summary

Do I really have to ask two more questions? ? ?

T1: This question is too confusing

Correct answer: vector messing around? ? ? It seems to be some multi-dimensional difference, prefix and suffix sum.

T2: Tree of Life

Correct answer: Heuristic merging on trees. I just finished learning it, but there seems to be another way to merge tries.

T3: book pages

Correct answer: Rule, I just typed it out for the exam and didn’t delete the comments? ? ? Any more points? ? ?

T4: Endless questions, a happy cycle

Correct answer: KMP or Hash. I heard that Hash will be stuck? But I double hashed A, which was quite fast. Well, I made a fake hash.

Guess you like

Origin blog.csdn.net/zhy_Learn/article/details/119003537