Wavelet Trees & Succinct Text Machinery

Wavelet trees, suffix automata, palindromic trees, linear-time suffix arrays, and persistent segment trees.

0 / 8 solved

Question Tags Difficulty Success

wavelet-treerange-kth-smallest +2

Hard —

eertreepalindromic-tree +2

Hard —

suffix-arraysa-is +2

Hard —

persistent-segment-treepath-copying +1

Hard —

wavelet-treerank-select +2

Hard —

suffix-automatonsize-bounds +1

Hard —

eertreepalindromic-tree +1

Hard —

suffix-automatonendpos +2

Insane —

8 of 8 questions here are still unsolved.