English version is in beta. All contents of the site should be already translated (mostly using machine translation), and everything should work properly. However, if you find any problems, please contact me.

Level 12A

To advance to the next level, you need to solve all problems.

Suffix data structures

See the theory on e-maxx:
suffix array,
suffix automaton,
suffix tree.

Problems on suffix structures

Heavy-light decomposition

Some theory

Problems on HLD

Advanced geometry

Problems on advanced geometry

algoprog.ru © Petr Kalinin, GNU AGPL, github.com/petr-kalinin/algoprog | About the license for the site materials | Blog (in Russian)